알고리즘 개념2 [개념 정리] BFS(너비 우선 탐색) 너비 우선 탐색이 뭘까? 이 글은 큰돌의 터전님의 강의인 10주 완성 C++ 코딩테스트 알고리즘 개념 교안을 참고하여 작성했습니다. 너비 우선 탐색너비 우선 탐색인 BFS(Breath Frist Search)는 그래프를 탐색하는 알고리즘으로, 한 정점에서 시작해 다음 깊이의 정점으로 이동하기 전에 현재 깊이의 모든 정점을 탐색하며 방문한 정점은 다시 방문하지 않는 알고리즘입니다.즉, BFS는 계층별로 레벨별로 탐색을 한다는 의미입니다. 주로 같은 가중치를 가진 그래프에서 최단 거리 알고리즘으로 사용됩니다. BFS는 아래 그림의 순서로 탐색합니다.탐색 순서는1 → 2 → 3 → 4 → 5 → 6 → 7 → 8 → 9 가 됩니다. 너비 우선 탐색의 수도 코드를 알아볼까요? 너비 우선 탐색의 수도 코드는 2.. 2025. 2. 27. [개념 정리] DFS(깊이 우선 탐색) 깊이 우선 탐색이 뭘까? 이 글은 큰돌의 터전님의 강의인 10주 완성 C++ 코딩테스트 알고리즘 개념 교안을 참고하여 작성했습니다. 깊이 우선 탐색깊이 우선 탐색인 DFS(Depth First Search)는 그래프를 탐색할 때 쓰는 알고리즘으로 한 노드부터 시작해 인접한 노드들을 재귀적으로 방문합니다. 한번 방문한 정점은 다시 방문하지 않고, 매 분기마다 가장 멀리 있는 노드까지 탐색 가능한 알고리즘 입니다. 깊이 우선 탐색의 수도 코드를 알아볼까요? 수도 코드는 프로그램 로직을 표현하기 위해 사용되는 코드입니다.DFS 알고리즘의 수도 코드는 아래와 같습니다.DFS(u, adj) u.visited = true for each v ∈ adj[u] if v.visite.. 2025. 2. 26. 이전 1 다음
