[이것이 취업을 위한 코딩 테스트다 with 파이썬] 3-1강(스택, 큐, 재귀 함수)

그래프 탐색 알고리즘 : DFS/BFS

탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정

append = 삽입, pop = 삭제

push = 삽입, pop = 삭제

---

은행에서 대기표 뽑고 기다리는 모습과 같다

원소가 왼쪽으로 들어오고 삭제될 때는 오른쪽부터 삭제된다

 

큐 사용할 때는 반드시 deque 라이브러리를 사용한다(시간 고려)

위의 그림과는 반대방향으로 이루어진다.

코드상으로는 오른쪽으로 원소가 들어와 popleft 를 사용하면 왼쪽부터 원소가 삭제된다. 

큐를 구현할 때는 list형태가 아닌 deque 라이브러리를 사용해야 시간적으로 우수하다.

---

스택 자료구조와 동일하다. 

GCD = 최대공약수

a와 b의 순서 상관없다.