목록코딩 테스트/leetcode (33)
미소를뿌리는감자의 코딩
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://leetcode.com/problems/combinations/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. 접근 방법 이번 문제의 경우 python에 내장되어 있는 combinations라는 것을 이용하면, 한 줄로 풀 수 있다. class Solution: def combine(self, n: int, k: in..
https://leetcode.com/problems/permutations/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. 접근 방법 python에서는 permutations를 library를 통해 이용할 수 있다. 따라서 다음과 같이 한 줄이면 코드를 작성할 수 있다. from itertools import permutation..