탐색 DFS, BFS 이것이 코테다
탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 중요한 자료구조스택 - DFS / python : list큐 - BFS / / python : deque (list는시간복잡도가 높음 - pop은 원소를 꺼낸 후에 이동 함)중요한 함수재귀함수 - 컴퓨터 메모리 - 스택 자료구조종료조건 반드시 명시 DFS동작 기본 - 재귀, 스택, 그리디 조건에 맞는 인접노드의 인접노드 계속 방문, 방문처리, 스택에 쌓음. 방문할 노드가 없으면 최상단 노드를 스택에서 제거, 그 다음 노드의 인접노드 방문, 방문처리, 스택에 쌓음. 반복 BFS동작 기본 - 재귀, 큐, 최단경로 탐색 시작 노드를 큐에 삽입, 방문처리 큐에서 꺼낸 노드의 인접노드중 방문하지 않은 노드를 모두 큐에 삽입, 방문하고 방문 처리 반복
2023. 5. 25.