hyunkookim 님의 블로그

191. Number of 1 Bits class Solution: def hammingWeight(self, n: int) -> int: res = 0 while n: # n > 0: res += n % 2 # res += n&1 n = n >> 1 # n = n // 2 return res https://youtu.be/5Km3utixwZs?si=f7G0eyMnnaO_-VMR class Solution: def hammingWeight(self, n: int) -> int: res = 0 while n: # n > 0: n &= (n-1) # n = n & ..

190. Reverse Bits https://youtu.be/UcoN6UjAI64?si=QcqwmCh09NAZbJMq class Solution: def reverseBits(self, n: int) -> int: # 1과 & 오퍼레이션하면, 해당 비트 나옴 # > i): n을 i만큼 오른쪽으로 쉬프트하면 i번째 비트가 오른쪽 끝에 위치함 # & 1: AND 연산을 통해 해당 비트를 추출 (나머지는 0) bit = (n >> i) & 1 # 추출한 비트를 뒤집은 위치로 이동 (왼쪽에서부터 채우기) # 31-i: 0번째 비트는 31번째에, 1번째 비트는 30번째에 위치하게 됨 ..

67. Add Binary https://youtu.be/keuWJ47xG8g?si=9FQTur6Jph3SV28p class Solution: def addBinary(self, a: str, b: str) -> str: res = "" carry = 0 a, b = a[::-1], b[::-1] for i in range(max(len(a), len(b))): digitA = int(a[i]) if i

210. Course Schedule II Hint 1 This problem is equivalent to finding the topological order in a directed graph. If a cycle exists, no topological ordering exists and therefore it will be impossible to take all courses.  Hint 2 Topological Sort via DFS - A great video tutorial (21 minutes) on Coursera explaining the basic concepts of Topological Sort. Hint 3 Topological sort could also be done vi..

207. Course Schedule https://youtu.be/EgI5nU9etnU?si=bTi7R-EQNB2-fzZ2 class Solution: def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool: # 선수 과목 정보를 저장할 딕셔너리를 초기화합니다. # Initialize a dictionary to store prerequisite information. preMap = {i: [] for i in range(numCourses)} # prerequisites 리스트의 각 쌍 [course, pre]에 따라 preMap을 채웁니다. # Fi..

133. Clone Graph 이 문제는 연결된 무방향 그래프를 깊은 복사(deep copy)하라는 것입니다. 조금 더 쉽게 설명하자면, 그래프 전체를 복제하라는 것입니다. 그래프는 노드들로 이루어져 있고, 각 노드는 값(val)과 이웃 노드 목록(neighbors)을 가지고 있어요.핵심 포인트입력으로 주어진 그래프는 Node로 표현된 연결 그래프입니다.예를 들어, 노드 1은 Node(1)이고, 이웃 노드가 [2, 4]라면 Node(1).neighbors = [Node(2), Node(4)]와 같은 식으로 표현됩니다.이웃 노드가 연결된 그래프를 복사할 때, 모든 노드와 이웃 정보를 새로운 그래프로 깊은 복사를 해야 합니다.단순히 복사하는 것이 아니라, 새로운 메모리에 새로운 노드들을 만들어야 합니다.그래..

130. Surrounded Regions 이 문제에서는 주어진 m × n 크기의 보드에서 O로 이루어진 영역이 X로 둘러싸여 있는 경우,==> 해당 영역의 모든 O를 X로 바꾸는 것입니다.다만, 보드의 가장자리와 연결된 O는 둘러싸인 영역으로 간주하지 않으며 그대로 유지합니다.문제를 해결하기 위한 접근 방식가장자리와 연결된 O를 찾기:보드의 가장자리에서 시작하여, O로 이루어진 영역을 탐색하고, 해당 영역을 방문 처리합니다.이 과정에서 가장자리와 연결된 O는 둘러싸이지 않은 영역임을 표시합니다.O를 X로 바꾸기:보드 전체를 순회하며, 방문되지 않은 O는 둘러싸인 영역이므로 X로 바꿉니다.방문된 O는 가장자리와 연결된 영역이므로 그대로 유지합니다.탐색 방식:DFS나 BFS를 사용하여 O로 이루어진 영역을..

200. Number of Islands https://youtu.be/pV2kpPD66nE?si=lYen92FEUHgGfFzQ class Solution: def numIslands(self, grid: List[List[str]]) -> int: # grid가 비어있으면 0을 반환 (예외 처리) # If the grid is empty, return 0 (edge case handling) if not grid: return 0 # grid의 행(Row) 수와 열(Col) 수를 변수에 저장 # Store the number of rows (ROWS) and columns (COLS) in variables ..

98. Validate Binary Search Tree 처음 내 코드 # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def isValidBST(self, root: Optional[TreeNode]) -> bool: # bfs 로 내려가면서 좌우 비교하면 될듯 # bfs 는 큐로 que = deque([root]) while que: ..

230. Kth Smallest Element in a BST # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def kthSmallest(self, root: Optional[TreeNode], k: int) -> int: # 왼->현->오른쪽..으로 리스트업하면. 즉 inorder 순회 전체 나오고 거기에서.. k번째 찾으면 됨 res = [] def..