Queries on Number of Points Inside a Circle - LeetCode 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 원의 중심 좌표와 반지름의 길이가 주어지고, N개의 점이 입력으로 주어진다. 해당 원 안에 포함되거나 걸치는 점의 개수를 각각의 원에 대해서 반환하는 문제다. from typing import * class Solution: def countPoints(self, points: List[List[int]], queries: List[L..

Check if the Sentence Is Pangram - LeetCode 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 소문자로 이루어진 영문 문자열이 주어진다. 주어진 문자열이 알파벳 26개가 모두 1번 이상 출현한다면 True를, 그렇지 않다면 False를 반환하는 문제다. 1. Set, discard() class Solution: def checkIfPangram(self, sentence: str) -> bool: alphabet_set = set([chr(i) ..

Range Sum of BST - LeetCode 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 이진 탐색 트리의 low, high 값을 주면 low 이상 high 이하의 모든 노드의 값을 더해서 반환하는 문제다. 1. DFS, 완전 탐색 class Solution: answer = 0 def rangeSumBST(self, root: TreeNode, low: int, high: int) -> int: def dfs(cur): if low

Binary Tree Pruning - LeetCode 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 노드의 값이 0, 1로만 이루어진 이진트리가 주어진다. 주어진 이진트리 중 0으로만 이루어진 가지를 가지치기(pruning)하고 루트 노드를 반환하는 문제다. 1. Recursion class Solution: def pruneTree(self, root: TreeNode) -> TreeNode: def dfs(cur): if not cur.left and not cur.rig..

Binary Search Tree to Greater Sum Tree - LeetCode 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 이진 탐색 트리가 주어진다. 주어진 이진 탐색 트리 노드들의 값을 (기존 값 + 자신보다 큰 값을 가진 노드들의 값의 합)으로 변환한 뒤 root를 반환하는 문제다. 새로운 트리를 만드는 것이 아니라 기존 트리를 조작해서 문제 조건대로 만든 뒤 입력받은 root를 그대로 반환해야 한다. 1. Recursion 01 class Solution(o..