동캄의 코딩도장

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net #백준 11286 절댓값 힙 import sys import heapq #파이썬 힙 라이브러리 사용 input=sys.stdin.readline N=int(input()) h=[] for _ in range(N): val=int(input()) if val==0: # 들어온 값이 0이고 if not h: # 힙이 비어있다면 print(0) #0 출력 else: #비어있지 않다..

https://www.acmicpc.net/problem/14241 14241번: 슬라임 합치기 영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두 www.acmicpc.net #백준 14241 import sys import heapq n=int(sys.stdin.readline()) lst=list(map(int,sys.stdin.readline().split())) heapq.heapify(lst) ans=0 for i in range(n-1): x=heapq.heappop(lst) y=heapq.heappop(lst) ans+=x*y heapq.heappush..

https://programmers.co.kr/learn/courses/30/lessons/12927?language=python3 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr # 프로그래머스 야근 지수 import heapq def solution(n, works): answer = 0 q = [] s = sum(works) for work in works: heapq.heappush(q, -work) if n >= s: answer = 0 else: for i in range(n): wo..

https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr #프로그래머스 더 맵게 def solution(scoville, K): import heapq answer = 0 heapq.heapify(scoville) leng=len(scoville) while scoville[0]1: x1=heapq.heappop(scoville) x2=heapq.heappop(scoville) new= x1+x2*2 he..