목록2024/02/12 (1)
미소를뿌리는감자의 코딩
[백준 2024/02/12] 11725번 트리의 부모 찾기
https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 접근 방법 이번 문제는 두 정점이 연결된 것들을 정리하면서 부터 시작이 되었다. 위 예제에 대해서 defaultdict(list) 를 통해 정리를 하였다. 1번 노드 : 1-6, 1-4 2번 노드: 2-4 3번 노드: 3-6, 3-5 4번 노드: 4-1, 4-2, 4-7 5번 노드: 5-3 6번 노드: 6-1, 6-3 7번 노드: 7-4 defaultdict(, {1: [6, 4], 6: [1, 3], 3: [6, 5], 5: [3], 4: [1, 2, ..
코딩 테스트/백준
2024. 2. 12. 20:18