hyunkookim 님의 블로그

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

1700. Number of Students Unable to Eat Lunch https://youtu.be/d_cvtFwnOZg?si=KkHPkdE6CuKThQq4 class Solution: def countStudents(self, students: List[int], sandwiches: List[int]) -> int: # 전체 학생 수 (Total number of students) res = len(students) # 학생들의 선호도를 카운트하기 위한 Counter 생성 # Create a Counter to count the preferences of students. # 예: students = [1, ..

684. Redundant Connection https://youtu.be/1lNK80tOTfc  https://youtu.be/FXWRE67PLL0?si=09q1EDMfBhbMNpJk class Solution: def findRedundantConnection(self, edges: List[List[int]]) -> List[int]: # Union-Find 알고리즘으로 사이클을 형성하는 간선을 찾는 함수 # Use Union-Find algorithm to find the edge that creates a cycle. n = len(edges) # 간선의 개수 (Number of edges) # 부모 노드를 저장하는 배열 ..

142. Linked List Cycle II 이 문제는 Linked List Cycle Detection 문제 중 하나로,**Floyd's Cycle Detection Algorithm (Tortoise and Hare)**를 활용하여 해결할 수 있습니다.아래는 단계별 풀이 방법입니다.1. Floyd’s Cycle Detection Algorithm (토끼와 거북이)두 포인터(Tortoise와 Hare)를 사용하여 Linked List를 순회합니다.속도 차이를 이용해 두 포인터가 같은 노드에 도달하면 사이클이 있음을 확인할 수 있습니다.사이클이 발견되면, 사이클의 시작 노드를 찾는 추가 작업을 수행합니다.2. 단계별 풀이1단계: 사이클 존재 여부 확인slow 포인터는 한 번에 한 노드씩 이동합니다.fa..

1091. Shortest Path in Binary Matrix 가장 짧은 경로 문제: BFS => 큐     cf) 목적지까지 갈수있는 경로 개수: DFS => 재귀 class Solution: def shortestPathBinaryMatrix(self, grid: List[List[int]]) -> int: N = len(grid) # n x n matrix if not grid: return -1 if grid[0][0] == 1 or grid[N-1][N-1] == 1: return -1 # shotedpath: using bfs, que def bfs(grid): q..

695. Max Area of Island BFS로 풀기from typing import Listfrom collections import dequeclass Solution: def maxAreaOfIsland(self, grid: List[List[int]]) -> int: # 섬 개수 및 최대 면적을 계산하는 함수 # Count the number of islands and calculate the maximum area # 네 방향 이동: 상, 하, 좌, 우 # Directions for movement: up, down, left, right directions = [[1, 0], [-1, 0], [0, 1], [..

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 최종 코드 class Solution: def search(self, nums: List[int], target: int)..