hyunkookim 님의 블로그

9. Palindrome Number 내 코드.. 이것도 맞음class Solution: def isPalindrome(self, x: int) -> bool: # 숫자가 Palindrome 인지 # 음수면 무조건 아님 if x https://youtu.be/yubRKwixN-U?si=w6hr9gibc6M_HInC class Solution: def isPalindrome(self, x: int) -> bool: # 음수는 무조건 팰린드롬이 될 수 없음 if x = 10 * div: div *= 10 # div를 10씩 곱해가며 x보다 작은 최대 10^n 값을 찾음 # 팰린드롬 확인..

201. Bitwise AND of Numbers Range https://youtu.be/R3T0olAhUq0?si=6t0KsTT_qkbTvmwG class Solution: def rangeBitwiseAnd(self, left: int, right: int) -> int: res = 0 for i in range(32): bit = (left >> i) & 1 if not bit: continue remain = left % (1

137. Single Number II 내 코드class Solution: def singleNumber(self, nums: List[int]) -> int: hmap = defaultdict(int) for n in nums: hmap[n]+=1 for k, v in hmap.items(): if v == 1: return k  You must implement a solution with a linear runtime complexity and use only constant extra space.선형 런타임 복잡도를 갖는 솔루션을 구현해야 하며, 일정한 추가 공간만 사용해야 ..

191. Number of 1 Bitsclass Solution: def hammingWeight(self, n: int) -> int: cnt = 0 while n: cnt += n & 1 # 제일 오른쪽 비트 0x01 과 and 연산해서 1이면 cnt 1증가: 1 개수 카운팅 n = n >> 1 # n 을 2나누기.해서 업데이트 (오른쪽 쉬프트와 동일) return cntclass Solution: def hammingWeight(self, n: int) -> int: res = 0 while n: # n > 0: res += n % 2 # res += n&1 ..

190. Reverse Bits 내 코드class Solution: def reverseBits(self, n: int) -> int: # Reverse bits of a given 32 bits unsigned integer. # 비트 반대로 res = 0 while n: # n 이 0 되면 끝남 res = n & 1 # 제일 오른쪽 비트가 1인지 체크 # n 은 2로 나누어주고 n = n>>1 # res 는 반대로 res = res 당신 코드의 아이디어는 거의 맞습니다만, 2가지 주요 문제가 있어 정답이 안 나옵니다. 아래에 정리해 드릴게요.❗ 문..

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..

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 ..