Algorithm/백준
백준 11725번 : 트리의 부모 찾기 (Java)
🔗 문제 링크 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 📖 풀이 과정 - 트리 유형의 문제입니다. - 풀이에는 DFS(스택, 재귀), BFS 여러가지 풀이가 있지만 저는 DFS(재귀)를 이용해서 풀었습니다. - 트리에 대해서 처음 시작하는 분들에게 좋은 문제라고 생각합니다. 💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java..
