11725번
-
[백준 11725번] 트리의 부모 찾기 (Java 풀이)Algorithm/DFS 2022. 5. 17. 18:34
백준알고리즘 11725번 : 트리의 부모 찾기 (Solved.ac 난이도 Silver2) https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net DFS와 BFS 모두를 이용해서 풀 수 있는 문제였다. LinkedList 타입의 배열을 정의하는 것이 문제 해결에 도움이 많이 되었다. 아직 DFS 및 BFS에 익숙치않아 2가지버전 모두 사용해서 풀어보았다. 실제 소스의 차이는 그리 크지 않다. method를 재귀로 할 것인지, while문을 낀 queue로 할 것인지의 차이정도? 속도 차이도 유의미하게 크지는 않았다...