백준 11725번(트리의 부모 찾기) 파이썬 풀이: 너비우선탐색(BFS) 실습

11725번: 트리의 부모 찾기 11725번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 트리의 부모 찾기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 41649 18068 13011 42.235% 문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.

입력 첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.

출력 첫째 줄부터 N-1개의 줄에 각 노드의 부모 ... www.acmicpc.net solved.ac 기준 실버 2 문제인데 깨나 어려움을 겪었다. DFS와 BFS의 구현에 익숙치 않은 탓. 1이 루트인 트리를 제시하면 모든 노드의 부모 노드 번호를 출력하면 된다.

노드 개수인 N의 범위가 최대 100,000이므로 sys 모듈을 사용해야 한다. 내 마음대로 BFS를 구현해...