python3 [Data Structure] Stack Stack이란 무엇인가 Stack 자료 구조란 LIFO(Last Input First Out) 마지막으로 들어온 데이터가 가장 먼저 나간다 들어올 때는 가장 위에 들어오고 나갈 때는 가장 위에 저장된 것이 나간다 Python을 사용해 구현해보도록 하자 class Stack: def __init__(self) -> None: self.items = [] def push(self, val): self.items.append(val) def pop(self): try: return self.items.pop() except IndexError: print("Stack empty") def top(self): try: return self.items[-1] except IndexError: print("Stac.. 2022. 10. 2. [Algorithm] 백준 1929 문제 처음 내가 생각한 코드 import sys m, n = map(int, sys.stdin.readline().split()) for i in range(m, n+1): count = 0 if i == 1: continue for j in range(2, int(i ** 0.5)+1): if i % j == 0: count += 1 if count == 1: break; if count == 0: print(i) 맞았다 분명 맞았는데 찝찝하다 난생처음 보는 시간이다 6256ms 나는 어떻게 이 시간을 줄일 수 있을까 생각하다 도저히 모르겠어서 다른 사람의 답을 보았다 그렇다..... 답을 봐 버렸다 하지만 내 마음속은 시원했다 양심의 가책이 느껴진다 다른 사람의 코드 def prime(s, e): a.. 2022. 8. 13. [Algorithm] Fibonacci 1. 정답만 보고 싶다면 0: print(n, f1, total) return Fibo(n-1, total, total+f1) else: return total print(Fibo(int(input()), 1, 0)) 재귀 함수를 공부하며 꼬리 재귀 함수를 알게 되었고 어떻게 응용할 수 없나 고민하다 만들어 버렸다 그런데 큰 문제가 생겼다 내가 풀었지만 내가 잘 모르겠다.... 큰일이다.... 코드를 적으면서 어 될 것 같은데??라는 생각을 하며 적어 내려갔다 근데 진짜 됐다 이럴 때가 제일 난감하다 내가 쓴 코드를 이해하지 못하면 난 잠을 잘 수가 없다 설명할 것들 리스트 1. 코드 1번 줄부터 마지막 줄까지 이 줄을 사용한 이유를 설명하라 #1 다시 돌아왔다 일단 답은 다 맞게 나오긴 한다 100을 .. 2022. 8. 8. 이전 1 다음
