hyunkookim 님의 블로그

172. Factorial Trailing Zeroes class Solution: def trailingZeroes(self, n: int) -> int: # 펙토리알 구하는게 아니라. # 펙토리알 구해서 끝부분의 0의 개수 구하는.. if not n: return 0 def factorial(n): if n ==1: return 1 return n * factorial(n-1) fac = factorial(n) zero_cnt = 0 while (fac % 10 == 0): zero_cnt += 1 ..

66. Plus One class Solution: def plusOne(self, digits: List[int]) -> List[int]: stack = [] carry = 1 for i in range(len(digits)-1, -1, -1): new = digits[i] + carry carry = new // 10 stack.append(new % 10) if carry: # carry == 1 stack.append(carry) return stack[::-1]

9. Palindrome Number 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 값을 찾음 # 팰린드롬 확인 while x: # 오른쪽 숫자 추출 (1의 자리) right = x % 10 # x를 10으로 나눈 나머지가 1의 자리 숫자 # 왼쪽 숫자..

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.선형 런타임 복잡도를 갖는 솔루션을 구현해야 하며, 일정한 추가 공간만 사용해야 ..