기억노트

Code from collections import Counter def solution(n, lost, reserve): arr = [1] * (n+2) for x in reserve: arr[x] += 1 for x in lost: arr[x] -= 1 for i in range(len(arr)): if arr[i] == 0: if arr[i-1] == 2: arr[i] += 1 arr[i-1] -= 1 elif arr[i+1] ==2: arr[i] += 1 arr[i+1] -= 1 arr.pop(0) arr.pop() return len(arr) - Counter(arr)[0] Result 정확성 테스트 테스트 1 〉 통과 (0.02ms, 10.3MB) 테스트 2 〉 통과 (0.04ms, 10.2M..

Code def solution(prices): n = len(prices) answer = [] for i in range(n): sec = 0 for j in range(i+1, n): sec += 1 if prices[i] > prices[j]: break answer.append(sec) return answer Result 정확성 테스트 테스트 1 〉 통과 (0.01ms, 10.2MB) 테스트 2 〉 통과 (0.05ms, 10.2MB) 테스트 3 〉 통과 (0.97ms, 10.3MB) 테스트 4 〉 통과 (0.60ms, 10.3MB) 테스트 5 〉 통과 (0.85ms, 10.3MB) 테스트 6 〉 통과 (0.02ms, 10.3MB) 테스트 7 〉 통과 (0.37ms, 10.3MB) 테스트 8 〉..

Code def solution(bridge_length, weight, truck_weights): answer = 0 bridge = [0] * bridge_length while truck_weights: if bridge: bridge.pop(0) if sum(bridge) + truck_weights[0]

Code class Solution: def climbStairs(self, n: int) -> int: d = [0] * 46 d[1] = 1 d[2] = 2 for i in range(3, n+1): d[i] = d[i-1] + d[i-2] return d[n] Result Runtime: 41 ms Memory Usage: 14.5 MB

Code class Solution: def maxProfit(self, prices: List[int]) -> int: minv = prices[0] res = 0 for x in prices[1:]: minv = min(minv, x) res = max(x - minv, res) return res Result Runtime: 1088 ms Memory Usage: 25.2 MB