힙

[프로그래머스] Lv3. 이중우선순위큐

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import heapq def solution(operations): com,num = [],[] q = [] for i in operations: a,b= i.split(" ") if a == 'I': q.append(int(b)) q.sort() else: if not q: continue else: if b == '-1': heapq.heappop(q) else: q= he..

[프로그래머스] Lv2. 더 맵게

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import heapq def solution(scoville, K): cnt = 0 heapq.heapify(scoville) while scoville[0] < K: new = heapq.heappop(scoville) + heapq.heappop(scoville)*2 heapq.heappush(scoville,new) cnt += 1 if len(scoville) == 1 ..