hyunkookim 님의 블로그

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 = []..

2352. Equal Row and Column Pairs 해시맵 으로.. class Solution: def equalPairs(self, grid: List[List[int]]) -> int: """ grid [ [c1 c2 c3] r1 [c1 c2 c3] r2 [c1 c2 c3] ] r3 """ n = len(grid) row = {} for i in range(n): if tuple(grid[i]) in row: row[tuple(grid[i])] +=1 else: ..

643. Maximum Average Subarray I You are given an integer array nums consisting of n elements, and an integer k.Find a contiguous subarray whose length is equal to k that has the maximum average value and return this value. Any answer with a calculation error less than 10-5 will be accepted. Example 1:Input: nums = [1,12,-5,-6,50,3], k = 4Output: 12.75000Explanation: Maximum average is (12 - 5 - ..

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

392. Is Subsequence Given two strings s and t, return true if s is a subsequence of t, or false otherwise.A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., "ace" is a subsequence of "abcde" while "aec" is not). Example 1:Input: s = "abc", ..

283. Move Zeroes Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements.Note that you must do this in-place without making a copy of the array. Example 1:Input: nums = [0,1,0,3,12]Output: [1,3,12,0,0]Example 2:Input: nums = [0]Output: [0] Constraints:1 -2^31  Follow up: Could you minimize the total number of operations done? 문제 풀이..

443. String Compression Given an array of characters chars, compress it using the following algorithm:Begin with an empty string s. For each group of consecutive repeating characters in chars:If the group's length is 1, append the character to s.Otherwise, append the character followed by the group's length.The compressed string s should not be returned separately, but instead, be stored in the ..

334. Increasing Triplet Subsequence Given an integer array nums, return true if there exists a triple of indices (i, j, k) such that i  and nums[i]  false. Example 1:Input: nums = [1,2,3,4,5]Output: trueExplanation: Any triplet where i Example 2:Input: nums = [5,4,3,2,1]Output: falseExplanation: No triplet exists.Example 3:Input: nums = [2,1,5,0,4,6]Output: trueExplanation: The triplet (3, 4, 5)..

238. Product of Array Except Self  문제 풀이이 문제는 주어진 배열 nums에서, 각 요소를 제외한 나머지 요소들의 곱을 계산하여 결과 배열을 반환하는 문제입니다. 나눗셈 없이, 시간 복잡도 O(n) 로 해결해야 합니다.문제 조건각 answer[i] 는 배열 nums의 i 번째 요소를 제외한 나머지 요소들의 곱입니다.나눗셈 사용 금지: 단순히 배열 전체 곱을 구한 뒤 각 요소로 나누는 방식은 사용할 수 없습니다.시간 복잡도는 O(n), 공간 복잡도는 O(1) 추가 공간(결과 배열은 제외).풀이 방법1. 아이디어배열의 곱을 효율적으로 계산하려면 다음과 같은 접근법을 사용할 수 있습니다:왼쪽 누적 곱 (prefix product): 각 요소 iii에서, 왼쪽에 있는 모든 요소들의 ..