hyunkookim 님의 블로그

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가 되는데, 실제 고유한 개수는..

155. Min Stack class MinStack: def __init__(self): self.min_value = [] self.stack = [] def push(self, val: int) -> None: self.stack.append(val) if len(self.min_value) == 0: self.min_value.append(val) else: self.min_value.append(min(self.min_value[-1], val)) def pop(self) -> None: self.stack.pop() self.min_val..

20. Valid Parentheses class Solution: def isValid(self, s: str) -> bool: # 닫힌 괄호를 키로 하고, 해당하는 열린 괄호를 값으로 가지는 딕셔너리 parentheses = {')': '(', '}': '{', ']': '['} # 괄호를 추적하기 위한 스택 초기화 stack = [] # for i in range(len(s)): # if s[i] in parentheses and len(stack) >0: # if stack[-1] == parentheses[s[i]]: # stack.pop() ..

42. Trapping Rain Water https://youtu.be/ZI2z5pq0TqA?si=vMNp4_SRqkju2a6b  O(n) 공간 사용from typing import Listclass Solution: def trap(self, height: List[int]) -> int: # 높이 배열의 길이를 가져옵니다. n = len(height) # 배열이 비어있는 경우 0을 반환 (예외 처리) if not n: return 0 # maxLeft: 각 위치에서 왼쪽으로 가장 높은 기둥의 높이를 저장할 리스트 # maxRight: 각 위치에서 오른쪽으로 가장 높은 기둥의 높이를 저장할 리스트 ..

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

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 리스트를 정렬하여 이진 탐색을 수행 가능하도록 준비..

199. Binary Tree Right Side View # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def rightSideView(self, root: Optional[TreeNode]) -> List[int]: if not root: # return root, null 을 반환하면 안되고, []을 반환해야함 return [] ..

1679. Max Number of K-Sum Pairs You are given an integer array nums and an integer k.In one operation, you can pick two numbers from the array whose sum equals k and remove them from the array.Return the maximum number of operations you can perform on the array. Example 1:Input: nums = [1,2,3,4], k = 5Output: 2Explanation: Starting with nums = [1,2,3,4]:- Remove numbers 1 and 4, then nums = [2,3..