hyunkookim 님의 블로그

2. Add Two Numbers https://youtu.be/wgFPrzTjm7s?si=DGP0R4iCDigdI7GY https://youtu.be/oRVhdwpTbdU?si=SVZBd8Gq4JuCsoDP # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]: # The digits a..

128. Longest Consecutive Sequence https://youtu.be/8sF5-yK2jsk?si=azgL_NMsGEf7q6pV 기본적으로 정렬을 하면, => 시간 복잡도 O(n log n) 그러나, 문제에서 요구하는 것은, 시간 복잡도 O(n) 임 !! Set 을 사용하여. 속도 개선! class Solution: def longestConsecutive(self, nums: List[int]) -> int: """ time: O(n^3): for + [while + while 안에 in 조건문] O(2n) => O(n) - O(n^2) 으로 보이지만, 자세히 살펴보면, 그렇지 않음!! ..

36. Valid Sudoku https://youtu.be/TjFXEUCMqI8?si=mfzpl_jlRUHMsnOR from typing import Listimport collectionsclass Solution: def isValidSudoku(self, board: List[List[str]]) -> bool: # 각 열에 있는 숫자를 추적하기 위한 딕셔너리 (기본값은 set) cols = collections.defaultdict(set) # 각 행에 있는 숫자를 추적하기 위한 딕셔너리 (기본값은 set) rows = collections.defaultdict(set) # 각 3x3 서브그리드에 있는 숫자를 추적하기 위한 딕셔..

55. Jump Game https://youtu.be/Yan0cv2cLy8?si=bUQX7npOheNXftIY ✅ 풀이class Solution: def canJump(self, nums: List[int]) -> bool: # 목표 위치는 초기에는 마지막 인덱스 goal = len(nums) - 1 # 뒤에서부터 순회하며 목표 위치를 갱신 for i in range(len(nums) - 1, -1, -1): # 현재 위치에서 goal에 도달 가능하면 goal을 갱신 if i + nums[i] >= goal: goal = i # goal이 0이면 시작점에서..

189. Rotate Array 내 풀이class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead. """ n = len(nums) for i in range(0, k): tmp = nums[n-1] nums[1:] = nums[:-1] nums[0] = tmp Time Limit Exceeded 발생 Follow up:Try to come up with as many solutions as you can. There ..

328. Odd Even Linked List # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def oddEvenList(self, head: Optional[ListNode]) -> Optional[ListNode]: # 노드가 2개 까지는 그대로 반환 if not head or not head.next or not head.next.next: return head odd = current = hea..

394. Decode String "Decode String" 문제는 **스택(stack)**을 이용한 문자열 복호화 문제입니다.🧾 문제 요약입력 문자열 s는 인코딩된 문자열입니다.인코딩 형식은: k[내용] (내용을 k번 반복)중첩(nested) 구조도 허용됩니다. 예: "3[a2[c]]" → "accaccacc"문자열을 디코딩하여 반환해야 합니다.✅ 풀이 전략: 스택 사용중첩 구조 때문에 재귀나 스택이 필요합니다. 여기서는 스택 기반 풀이를 소개합니다.✅ Python 코드class Solution: def decodeString(self, s: str) -> str: stack = [] current_num = 0 current_str = "" ..

735. Asteroid Collision class Solution: def asteroidCollision(self, asteroids: List[int]) -> List[int]: stack = [] for a in asteroids: while stack and stack[-1] >0 and a 0, |stack[-1]| > |a| a = 0 # if a > 0: 음수 소행성(a 0 or a class Solution: def asteroidCollision(self, asteroids: List[int]) -> List[int]: stack = []..

136. Single Number class Solution: def singleNumber(self, nums: List[int]) -> int: # 2번 나온거는 무시하고, 1번 나온것만 찾음 # You must implement a solution with a linear runtime complexity and use only constant extra space. # 시간: O(n), 공간: O(1) 으로 풀어야 함 # for 루프 여러개? 단일 변수 여러개? # xor 하면(^) 2번 계산한건 0으로 사라짐 res = nums[0] for i in range(1, len(nums)): ..

문제198. House Robber You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security systems connected and it will automatically contact the police if two adjacent houses were broken into on the same night.Given an integer array nums representing ..