개발 무지렁이

트리의 부모 찾기 🪅 에지리스트를 인접리스트로 구현할 수 있는가 🪅 인접리스트를 루트부터 탐색해가며 parent배열을 완성할 수 있는가 🪅 DFS를 구현할 수 있는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.StringTokenizer; public class Main { static List[] tree; static boolean[] isVisited; static int[] parent; public static..

ABCDE 🪅 에지리스트를 인접리스트로 구현할 수 있는가 🪅 반복동작을 수행할때마다 전의 동작이 다음 동작에 영향을 미치지 않도록 초기화해 주었는가 🪅 flag 변수를 용도에 맞게 사용할 수 있는가 🪅 모든 경로 탐색에 필요한 백트래킹을 할 줄 아는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.StringTokenizer; /** * 백준 13023번 ABCDE * * 입력: * 첫째 줄에 사람의 수 N (5 ≤ N ≤..