목록2024/02 (99)
미소를뿌리는감자의 코딩
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이 접근하기 쉽게 느껴졌기 때문이다.
정규 과정이 어떻게 진행될 지, 많은 걱정도 되었는데 일주일 동안 하고 난 후기로는 재밌다 이다. 백준이나 leetcode 문제 풀이로 과제를 진행하는데 문제 풀이가 재미있고, 열심히 하게 되는 것 같다. 이번 주는 설날이 있어서 긴 휴일을 받았었다. 휴일 첫날은 조금 쉬어줬고 다음 날부터 잊지 말고 백준 한 문제씩 풀어주었다. 그 결과 '30일의 성실함' 프로필 배경을 얻을 수 있었다. 너무 뿌듯하고.. 한별이가 너무 귀엽다..ㅎ 앞으로도 꾸준히 문제를 풀어나가야겠다. + 스프링을 조금씩 공부해 나가고 있는데, 생각보다 어려워서 조금 걱정이다 ㅜ
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..