목록2024/02 (99)
미소를뿌리는감자의 코딩
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..
https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 1. 접근 방법 이번 문제는 요점을 잘 파악하면 은근히 쉬운 문제인 것 같다. prim's Algorithm에 대한 설명은 아래에 잘 나와 있다. https://potatoscatteringsmile.tistory.com/112 [백준 2024/02/13] 1922번 네트워크 연결 https://www.acmicpc.net/problem/1922 1922번: ..