목록코딩 테스트/백준 (139)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/5957 5957번: Cleaning the Dishes Bessie and Canmuu are teaming up to wash the massive pile of N (1
https://www.acmicpc.net/problem/9863 9863번: Calling All Programmers A local radio station is holding a phone-in contest, and deejay J-Z Phus is in charge of administering the contest. He goes on the air at random times and announces things like “The fifth caller will get a chance for the grand prize.” At this point, th www.acmicpc.net 1. 접근 방법 이번 문제는 문제를 푸는 것보다 문제를 해석 하는데 더 많은 시간을 쓴 것 같다. 간단히 문제..
https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 1. 접근 방법 이번 문제는 최소 신장 트리를 이용할 수 있는 대표적인 문제였다. 나는 이번에 Prim's Algorithm 을 이용해서 이번 문제에 접근하였다. 아직은 Kruskal's Algorithm 보다 Prim's Algorithm이 접근하기 쉽게 느껴졌기 때문이다.
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, ..