728x90
문제 해석
주어진 트리에서 각 노드의 부모 노드를 찾아라.
알고리즘
그래프를 이용하여 트리를 구현하고 BFS를 통해 부모 노드를 탐색한다.
코드
728x90
'알고리즘 > BFS' 카테고리의 다른 글
| 백준 5567번: 결혼식 (JAVA) (0) | 2023.05.03 |
|---|---|
| 백준 2644번: 촌수계산 (JAVA) (0) | 2023.05.02 |
| 백준 11724번: 연결 요소의 개수 (JAVA) (0) | 2023.05.02 |
| 백준 18352번: 특정 거리의 도시 찾기 (JAVA) <BFS> (0) | 2023.04.18 |
| 백준 9372번: 상근이의 여행 (JAVA) <BFS> (0) | 2023.03.30 |
