hyunkookim 님의 블로그

981. Time Based Key-Value Store class TimeMap: def __init__(self): self.store = {} def set(self, key: str, value: str, timestamp: int) -> None: if key not in self.store: self.store[key] = [] self.store[key].append([timestamp, value]) # self.store[key].sort(key=lambda x: -x[0]) def get(self, key: str, timestamp: int) -> str: if key not in..

278. First Bad Version # The isBadVersion API is already defined for you.# def isBadVersion(version: int) -> bool:class Solution: def firstBadVersion(self, n: int) -> int: # 첫번째 bad 버전 찾기 # good, good, good, good, bad, bad, bad, .. 계속 bad l, r = 1, n while l

704. Binary Search class Solution: def search(self, nums: List[int], target: int) -> int: def bst(l, r): while l target: r =mid -1 else: return mid return -1 return bst(0, len(nums)-1) https://youtu.be/s4DPM8ct1pI?si=E2bD8-D_rcUUtBXz