[Algorithm] BFS, DFS, 이진 탐색, 순차 탐색 등 알아보자...
아~ 알고리즘 너무 어려워~ 하지만 공부 하고 넘어가야겠지...? BFS(Breadth-First Search) - 너비 우선 탐색BFS는 가장 가까운 노드부터 차례대로 탐색하는 방식이다.하나의 노드를 방문한 후, 그 노드와 인접한 모든 노드를 먼저 방문하고, 그 다음으로 인접한 노드를 방문하는 방식이다.예시: 친구 관계 탐색상황: 친구들 간의 관계를 나타낸 그래프가 있다고 가정해보자! 'A'라는 친구가 있고 'A'의 친구들은 'B', 'C', 'D'이다. 이제 'A'와 가장 가까운 친구들을 먼저 만나고, 그 다음으로 더 먼 친구들을 만날거다.A - B - E| |C - D탐색 순서(BFS)'A'를 시작으로 'B', 'C', 'D'를 차례대로 방문한다.그다음 'B'의 친구인 'E'를 방문하게된다.BF..
2025. 1. 9.
