목록2024/02/19 (6)
미소를뿌리는감자의 코딩
1. Prim's Algorithm 2. Kruskal's Algorithm 3. Prim vs. Kruskal 1. prim's Algorithm 프림 알고리즘에 대한 설명은 아래 문제에 자세히 적어두었다. https://potatoscatteringsmile.tistory.com/112 [백준 2024/02/13] 1922번 네트워크 연결 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 1. 접근 방법 이번 문제는 최소 신장 트리를 이용할 수 있는 대 potatoscatteringsmile.tistory.com 2. Kruskal..
https://leetcode.com/problems/balanced-binary-tree/ 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. 접근 방법 balanced가 되었는지 확인하기 위해서는, 해당 노드에서 abs(왼쪽 노드의 최대 깊이 - 오른쪽 노드의 최대 깊이) < 2 이어야 한다. 재귀적으로 밑에 노드들도 다 확인하기 때문에 abs(왼쪽 노드..
https://leetcode.com/problems/diameter-of-binary-tree/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. 접근 방법 트리의 가장 긴 지름을 구하는 문제이다. 우선 self.max_diameter를 선언을 해주어, 최대 length마다 값을 바꾸도록 하였다. 이후 노드를 기준으로, 왼쪽 노드의 ..
https://www.acmicpc.net/problem/16398 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net 1. 접근 방법 이번 문제는 일반적인 최소 신장 트리를 이용하는 문제이다. 단지, weight들이 행렬로 제공되었다는 점에서 다르다. 일단, prim's algorithm에 대한 설명은 아래에 자세히 적어놓았다. https://potatoscatteringsmile.tistory.com/112 [백준 2024/02/13] 1922번 네트워크 연결 https://www.acmicpc.net/prob..