백준 11725 자바스크립트

[백준] 11725번 트리의 부모 찾기 - JavaScript(NodeJS)

문제 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 트리의 루트는 1로 정해져 있다. 2번 노드부터 순서대로 각 노드의 부모 노드의 번호를 출력하면 된다. 각 입력(1 6, 6 3, 3,5 ... )에 대해서 무방향 트리임을 고려해서 입력을 받는다. BFS 너비우선탐색을 이용해보자. 1부터 BFS로 조회하면서 방문을 위한 체크 배열에는, 인덱스(자식 노드)에 값(부모 노드)를 입력한다. 부모 노드는 최소 1의 값을 가지므로, 방문 여부 판별에 이용할 수 있다. BFS가 끝나면 체크 배열에서 2번 인덱스부터 출력한다. 코드를 작성해보자. 코드 const sol = (i..