[요약] 3. DFS & BFS 파이썬으로 풀기 (이코테 2021 강의 몰아보기)

1. 스택 -파이썬에서는 리스트가 스택임 <소스코드> #선언 stack =[] #삽입 stack.append(x) #삭제 x= stack.pop() 2.

큐 큐를 리스트를 이용해 구현할 수 있지만 성능이 안좋다. <소스코드> from collections import deque #선언 queue = deque() #삽입.

가장 오른쪽으로 들어감 queue.append(x) #삭제. 가장 왼쪽에서 나옴 x= queue.popleft() #뒤집기 queue.reverse() 3.

재귀함수를 이용한 유클리드 호제법 c.f., 유클리드 호제법 A,B (A>B), A%B=R 이라면 (R이 A를 B로 나눈 나머지), A,B의 최대공약수는 A,R 의 최대공약수 <소스코드> def gcd(a,b): if a % b == 0: return b else: return gcd(b, a%b) print (gcd(192,162)) 4. DFS (깊이 우선 탐색) (30분 정도에 나옴) - 스택이나 재귀함수...