8. 전체

걍 다익스트라 사용

11256번: 사탕 (acmicpc.net)

11256번: 사탕

한번쓰니께 편함

import sys
input = sys.stdin.readline
import heapq
t=int(input())
while t!=0:
    t-=1
    j,n=map(int,input().split()) #사탕, 상자
    list=[]
    for _ in range(n):
        r, c =map(int,input().split())
        heapq.heappush(list, -r*c)
    ans=0
    while j>0:
        if ans>=n: break
        a=heapq.heappop(list)
        j+=a
        ans+=1
    #if j>0: print()
    print(ans)

 

 

20937번: 떡국 (acmicpc.net)

20937번: 떡국

import sys
input = sys.stdin.readline
import heapq
n=int(input())
arr=list(map(int, input().split()))
y=min(arr)
heapq.heapify(arr)
tower=1
num=0

while arr:
    x=heapq.heappop(arr)
    if x==y: num+=1
    else:
        y=x
        if num>tower: tower=num
        num=1
if num>tower: tower=num
print(tower)

힙큐 자주쓰니 좋다...힝

우선 세팅다해주고 작은순으로 큐에서 빠져나옴. 그 값을 x에 저장. 근데 이게 미리 저장된 y랑 같다== 같은숫자 또나왓다? num으로 개수표현해줌. 만약 탑 수가 num보다 적으면 새로운 탑 쌓아야할거아냐?

왜냐면... 지보다 작거나 같은애를 깔고앉을수없어...! 이렇게 다돌고 출력

***ㄱㄴ데 맨 마지막 숫자를 탑에 적용 못시켯을수잇어 조심해 if문으로 굳이 자 ㄹ서줘라!