Coding Test/Dynamic Programming1 [LeetCode] 2944. Minimum Number of Coins for Fruits I. DescriptionII. Codeclass Solution: def minimumCoins(self, prices: List[int]) -> int: # 변수 초기화 n = len(prices) dp = [0] * (n+1) # dp[i]: i번째 날까지의 최소 가격 q = deque() # 다음 dp 계산 시 고려해야 할 인덱스 for i in range(n): # 해당 dp가 free로 받을 수 있는 경우를 벗어나면 고려할 인덱스 리스트에서 삭제 while q and (q[0] + 1) * 2 = dp[i] + prices[i]: q.pop() .. 2025. 1. 27. 이전 1 다음
