코딩 공부하는 코딩류

트리에 있는 노드들의 부모 노드를 찾아서 출력하는 문제 문제의 조건 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력 첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 풀이 과정 양방향 그래프를 구성한 뒤 DFS로 풀었습니다. 1. 2차원 배열을 만들고 입력 받으면서 양방향 그래프를 구성한다. 2. 각 정점의 부모 노드를 저장할 1차원 배열을 만든다. 각 정점 인덱스에 부모 노드 번호를 저장할 것이라서 정점 갯수+1 크기로 만든다. 3. 1번 정..