목록2024/02/17 (3)
미소를뿌리는감자의 코딩
https://leetcode.com/problems/range-sum-of-bst/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. 접근 방법 [low, high] 사이에 있는 값들의 sum을 반환하는 문제이다. node.val > low 라면, 왼쪽으로 이동시켜 주었으며 node.val < high 라면, 오른쪽으로 이동시켜 주었..
https://leetcode.com/problems/search-in-a-binary-search-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. 접근 방법 이번 문제는 특정 노드를 반환하는 노드라고 해석할 수 있을 것 같다. val 이 주어졌을 때, 해당 val을 node.val 로 가지는 노드를 찾아, 그 노드를 반환..
https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 1. 접근 방법 이번 문제는 리프 노드의 개수를 출력하는 것이 목표이다. 노드들을 부모 노드 : 자식 노드로 정렬을 해주었다. 이 문제에 대해서 defaultdict dictionary로 정리한 모습은 다음과 같다. defaultdict(, {-1: [0], 0: [1, 2], 2: [3, 4], 4: [5, 6], 6: [7, 8]}) -1 이 루트 노드를 가리키므로, -1에서 부터 시작한..