목록코딩 테스트 (187)
미소를뿌리는감자의 코딩
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://leetcode.com/problems/odd-even-linked-list/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 node를 하나씩 읽어가면서, left_node, right_node에 번갈아가면서 노드를 저장하였다. 이후 선언해 놓은 right_node의 head를 left_node의 끝과 연결..
https://leetcode.com/problems/merge-two-sorted-lists/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 이번 문제는 2개의 linked list를 오름차순으로 merge해서 출력하는 것이 목표이다. node = ListNode(0) 을 통해 시작 노드를 설정해주었다. 이후 list1..