hyunkookim 님의 블로그

88. Merge Sorted Array https://youtu.be/P1Ic85RarKY?si=bOPe6rAYv_eZp-R4 class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ Do not return anything, modify nums1 in-place instead. """ # last index nums1 # nums1의 마지막 인덱스를 설정 (m개의 요소 + n개의 요소가 합쳐질 공간) last_idx = m + n - 1 # merge in reverse order ..

746. Min Cost Climbing Stairs class Solution: def minCostClimbingStairs(self, cost: List[int]) -> int: cost.append(0) for i in range(len(cost)-1-2, -1, -1): cost[i] += min(cost[i+1], cost[i+2]) return min(cost[0], cost[1]) https://youtu.be/ktmzAZWkEZ0?si=ovGzSVLU3LhGRQGh class Solution: def minCostClimbingStairs(self, cost: List[int]) -> int: # 꼭대기를 0..

216. Combination Sum III class Solution: def combinationSum3(self, k: int, n: int) -> List[List[int]]: def backtrack(start, path, target): """ 백트래킹 함수 :param start: 탐색을 시작할 숫자 :param path: 현재까지 선택된 숫자의 리스트 :param target: 남은 목표 합 """ # 1. base case: 조건을 만족하는 경우 결과에 추가 if len(path) == k and ta..

1137. N-th Tribonacci Number 내 풀이 class Solution: def tribonacci(self, n: int) -> int: T = [0] * 38 T[0] = 0 T[1] = 1 T[2] = 1 if n>2: for nn in range(3, n+1): T[nn] = T[nn-3]+T[nn-2]+T[nn-1] return T[n] 솔루션class Solution: def tribonacci(self, n: int) -> int: arr = [0, 1, 1] if n  3차: 2025.01.02(목): 해결함class ..

class Solution: def findPeakElement(self, nums: List[int]) -> int: l, r = 0, len(nums) - 1 while l 162. Find Peak Element https://youtu.be/kMzJy9es7Hc?si=qJwIqyACFE9BAEzXclass Solution: def findPeakElement(self, nums: List[int]) -> int: l,r = 0, len(nums)-1 while l 시간 복잡도가 O (log n) 이므로, 이진 탐색으로 풀어야 함 ! 풀이1)class Solution: def findPeakElement(self, nums: List..

2300. Successful Pairs of Spells and Potions https://youtu.be/OKnm5oyAhWg?si=k_d-0f6Nt10xOCD6 class Solution: def successfulPairs(self, spells: List[int], potions: List[int], success: int) -> List[int]: # spell * potion >= success 를 만족하는 쌍을 찾아야 함 # 이를 변형하면: potion >= success / spell 이 됨 # 즉, potion의 값이 특정 기준값 이상인 경우를 찾아야 함. # 1. potions 리스트를 정렬하여 이진 탐색을 수행 가능하도록 준비..

374. Guess Number Higher or Lower # The guess API is already defined for you.# @param num, your guess# @return -1 if num is higher than the picked number# 1 if num is lower than the picked number# otherwise return 0# def guess(num: int) -> int:class Solution: def guessNumber(self, n: int) -> int: l, r = 1, n while l mid pick => pick  https://youtu.be/x..

2462. Total Cost to Hire K Workers class Solution: def totalCost(self, costs: List[int], k: int, candidates: int) -> int: n = len(costs) # 근로자의 총 수 # **교차점 처리**: # 만약 앞부분(pre)과 뒷부분(suf)이 겹치는 경우: # 전체를 정렬한 뒤, k명의 최소 비용을 더한 값을 반환. if 2 * candidates + k > n: costs.sort() # 비용 정렬 return sum(costs[:k]) # k개의 최소값을 반환 # **초기화..

2542. Maximum Subsequence Score class Solution: def maxScore(self, nums1: List[int], nums2: List[int], k: int) -> int: pairs = [(n1, n2) for n1, n2 in zip(nums1, nums2)] pairs = sorted(pairs, key=lambda p: p[1], reverse=True) minHeap = [] n1Sum = 0 res = 0 for n1, n2 in pairs: n1Sum +=n1 heapq.heappush(minHeap, n1) if ..

994. Rotting Oranges https://youtu.be/y_2x5llfqsE?si=ZrbbbsMQwGQ7Gt-o from collections import dequefrom typing import Listclass Solution: def orangesRotting(self, grid: List[List[int]]) -> int: fresh = set() # 신선한 오렌지 좌표를 저장 rotten = deque() # 썩은 오렌지 좌표를 저장 directions = [[1, 0], [-1, 0], [0, 1], [0, -1]] # 4방향 이동 rows, cols = len(grid), len(grid[0]) # 1. ..