hyunkookim 님의 블로그

1472. Design Browser History https://leetcode.com/problems/design-browser-history/  https://youtu.be/i1G-kKnBu8k 이 문제는 브라우저의 방문 기록(뒤로가기, 앞으로가기) 기능을 구현하는 시뮬레이션 문제예요.직접 클래스를 설계하고, 함수들을 정의해야 하죠.🧠 문제 요약브라우저에는 다음과 같은 기능이 있어요:처음 접속하는 홈페이지로 시작visit(url): 새로운 페이지 방문 → 현재 위치에서 앞으로 갈 수 있는 기록은 모두 사라짐back(steps): 뒤로 steps만큼 감 (더 못 가면 멈춤)forward(steps): 앞으로 steps만큼 감 (더 못 가면 멈춤)각 함수는 현재 페이지의 URL을 리턴함📦 예시 흐..

707. Design Linked List https://youtu.be/Wf4QhpdVFQo https://neetcode.io/solutions/design-linked-list NeetCode neetcode.io 1. Singly Linked Listclass ListNode: def __init__(self, val: int): self.val = val self.next = Noneclass MyLinkedList: def __init__(self): self.head = ListNode(0) self.size = 0 def get(self, index: int) -> int: if index >= self.size..

1929. Concatenation of Array https://leetcode.com/problems/concatenation-of-array/description/ class Solution: def getConcatenation(self, nums: List[int]) -> List[int]: ans = [n for n in nums] + [n for n in nums] return ans class Solution: def getConcatenation(self, nums: List[int]) -> List[int]: return nums + nums https://youtu.be/68isPRHgcFQ class Solution: def ge..

27. Remove Element https://leetcode.com/problems/remove-element/description/ class Solution: def removeElement(self, nums: List[int], val: int) -> int: l, r = 0, len(nums)-1 while(l 좋아요! 전체적으로는 나쁘지 않은 접근이에요 — 양쪽 포인터(l, r)를 사용해서 val 값을 뒤로 보내는 방식인데, 이 코드에는 두 가지 문제점이 있어요:❌ 문제 1: l l == r일 때 마지막 값을 체크하지 못하고 루프가 끝나요.예: [2,2,3], val = 3이면 마지막 3을 못 체크함.❌ 문제 2: return l + 1은 정확한 개수를 보장하..

26. Remove Duplicates from Sorted Array https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/ class Solution: def removeDuplicates(self, nums: List[int]) -> int: left, right = 0, 0 while right  주의 할 점 바로 return left 대신 return left + 1을 해줘야 해요.이유:left는 마지막 고유한 원소의 인덱스이고, 문제는 고유한 원소의 개수 k를 반환하라고 했죠.예를 들어 고유한 값이 5개면, 인덱스는 0부터 4까지니까 left = 4가 되는데, 실제 고유한 개수는..

75. Sort Colors  class Solution: def sortColors(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ # We will use the integers 0, 1, and 2 rgb = [0, 0, 0] for n in nums: rgb[n] += 1 i = 0 for n in range(len(rgb)): for _ in range(rgb[n]): nums[i] = n ..

Sorting: Quick Sort  https://youtu.be/QaFmEzMtYu8 https://youtu.be/OYnYbSC-Y_w # Implementation of QuickSortdef quickSort(arr: list[int], s: int, e: int) -> list[int]: if e - s + 1 # Definition for a pair.# class Pair:# def __init__(self, key: int, value: str):# self.key = key# self.value = valueclass Solution: def quickSort(self, pairs: List[Pair]) -> List[Pair]: ..

Sorting: Merge Sort   # Implementation of MergeSortdef mergeSort(arr, s, e): if e - s + 1  1. Split Processhttps://youtu.be/dsIzDKUY-uU 2. mergeSort() using Recursive Callhttps://youtu.be/qsChtOXqO1U 3. merge() using Three Pointershttps://youtu.be/RXbe0JWUKao StableTime: O(n log n)Space: O(n)

Sorting: Insertion Sort  https://youtu.be/bPlYH--OYNc def insertionSort(arr): # Traverse through 1 to len(arr) for i in range(1, len(arr)): j = i - 1 while j >= 0 and arr[j + 1]  Stableity: Stable 안정Time Complexity:Best: O(n)Worst: O(n^2)Average: O(n^2)Space Complexity: O(1)

225. Implement Stack using Queues https://youtu.be/rW4vm0-DLYc?si=HfNFNoJYw5i3MRzp class MyStack: def __init__(self): self.q = deque() def push(self, x: int) -> None: self.q.append(x) def pop(self) -> int: # 삭제해야할 값은. 큐에 마지막 데이터 이므로 # 마지막 전까지는 우선 다시 큐에 담고 for i in range(len(self.q) -1): self.q.append(self.q.popleft()) ..