링크 : https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from heapq import heappop, heappush def solution(n, k, enemy): answer, sumEnemy = 0, 0 heap = [] for e in enemy: heappush(heap, -e) sumEnemy += e if sumEnemy > n: if k == 0: break sumEnemy += heappop(heap) k -= 1 a..

링크 : https://www.acmicpc.net/problem/1826 1826번: 연료 채우기 첫째 줄에 주유소의 개수 N(1 ≤ N ≤ 10,000)가 주어지고 두 번째 줄부터 N+1번째 줄 까지 주유소의 정보가 주어진다. 주유소의 정보는 두개의 정수 a,b로 이루어 져 있는데 a(1 ≤ a ≤ 1,000,000)는 성경 www.acmicpc.net 문제 코드 import heapq as hq import sys input = sys.stdin.readline n = int(input()) station = [] for _ in range(n): hq.heappush(station,list(map(int,input().split()))) l,p = map(int,input().split()) cn..

링크 : https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제 코드 import heapq, sys input = sys.stdin.readline n = int(input()) maxHeap, minHeap = [],[] mid = int(input()) print(mid) for _ in range(1,n): num = int(input()) # mid보다 작다면 maxHeap, 크다면 minHeap에 넣는다. heapq.h..