[BOJ] 난이도2 / 트리의 부모 찾기 / 40분

[pjkfckr]

문제 출처

• https://www.acmicpc.net/problem/11725

문제 유형

• 트리, 탐색

배운점 (Optional)

• 단순하게 트리를 만드는 방법을 생각하고 만들었지만, 탐색하는 부분에서 많이 막혀서 결국 방법을 검색했다.
• BFS(너비 우선 탐색)을 선택한 이유는 트리구조에서 효율적으로 탐색을 하고, 부모-자식 관계를 정확히 파악하는데 적합.

궁금한점 (Optional)