BUILD_SSO

📌DFS, BFS를 알아보기전 알아야하는 자료구조와 개념 탐색(search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다. 스택(stack) - FILO(First In Last Out): 박스 쌓기 - list로 간편하게 구현 가능(삽입: append, 삭제: pop) - 시간복잡도: O(1) 큐(queue) - FIFO(First In First Out): 입구랑 출구가 모두 뚫려있는 터널 - from collections import deque(삽입: append, 삭제: popleft) - 시간복잡도: O(1) 재귀함수(recursive function) - 자기 자신을 다시 호출하는 함수 - python 에서는 '최대 재귀 깊이 제한'이 있기 때문에 별다른 설정이 없다면 오류메세..