Data Engineering/Python14 [코테] 프로그래머스 - 이중우선순위큐 import heapqdef solution(operations): queue = [] for operation in operations: op, num = operation.split(' ') num = int(num) if op == 'I': heapq.heappush(queue, num) elif len(queue) > 0: if num == 1: queue.sort() del queue[-1] else: heapq.heappop(queue) if len(queue) == 0: ret.. 2025. 12. 1. [코테] 프로그래머스 - 스티커 모으기(2) Python 코드 def solution(sticker): if len(sticker) 2025. 11. 27. [코테] 프로그래머스 - [3차] 자동완성 Python 코드 def solution(words): words.sort() prefix_set = set() for i in range(1, len(words)): w1, w2 = words[i-1], words[i] for j in range(1, min(len(w1), len(w2))+1): if w1[:j] == w2[:j]: prefix_set.add(w1[:j]) else: break; answer = 0 for w in words: for i in range(1, len(w)+1): answer += 1 if w[.. 2025. 11. 3. [코테] 프로그래머스 - 거스름돈 Python 코드 def solution(n, money): money.sort() dp = [0 for _ in range(n+1)] # dp[n]: n원을 만들 수 있는 경우의 수 ''' m = 1 dp[1] = dp[1]+1 = 0+1 = 1 dp[2] = dp[2]+dp[1] = 0+1 = 1 dp[3] = dp[3]+dp[2] = 0+1 = 1 dp[4] = dp[4]+dp[3] = 0+1 = 1 dp[5] = dp[5]+dp[4] = 0+1 = 1 m = 2 dp[2] = dp[2]+1 = 1+1 = 2 dp[3] = dp[3]+dp[1] = .. 2025. 11. 3. [코테] 프로그래머스 - [1차] 셔틀버스 Python 코드 from datetime import datetime, timedeltadef solution(n, t, m, timetable): TIME_FORMAT = "%H:%M" shuttles = [] # 셔틀 버스 리스트 (출발 시간, 탑승 가능한 수) shuttles.append([datetime.strptime("09:00", TIME_FORMAT), m]) for i in range(1, n): shuttles.append([shuttles[0][0] + timedelta(minutes=t*i), m]) last_shuttle_time = shuttles[-1][0] # 마지막 출발 시간 timetable.sort() success_t.. 2025. 10. 31. 이전 1 2 3 다음