Sort the Matrix Diagonally - 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 2차원 배열이 주어진다. 배열을 우측 하단 대각성 방향으로 오름차순 정렬한 뒤 반환하는 문제다. 1. 구현 from typing import * class Solution: def diagonalSort(self, mat: List[List[int]]) -> List[List[int]]: if not mat: return None height, width = len..

이전에 재밌는 문제를 풀었다. 관련 내용은 아래 포스팅 참고. 1828. Queries on Number of Points Inside a Circle 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. l.. doljae.tistory.com 사실 이 문제는 문제 자체가 주는 의미도 있지만, Python을 알고리즘 문제 해결에 사용하는 사람들은 한 번쯤은 생각해볼 부분이 있다. 바로 거듭제곱 연산이다. Py..

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