728x90 14698번1 [백준/BOJ] 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 문제링크 https://www.acmicpc.net/problem/14698 14698번: 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 각 테스트 케이스마다 슬라임을 끝까지 합성했을 때 청구될 비용의 최솟값을 1, 000, 000, 007로 나눈 나머지를 출력한다. 전기 에너지가 전혀 필요하지 않은 경우엔 1 을 출력한다. www.acmicpc.net 1. 핵심 슬라임 합성 비용을 최소로 하기 위해서는 "작은" 슬라임들(이미 존재하는 슬라임과 새롭게 합성된 슬라임)부터 합성해야한다. 작은 슬라임을 뽑기 위해서 우선순위 큐(min heap)를 사용한다. MOD 에 대해서(시간초과 발생의 원인1) > MOD 문제 항상 주의!! 파이썬에서는 계속 곱하면 숫자가 끊임없이 커지게 되면서 시간복잡도가 매우.. 2024. 4. 23. 이전 1 다음 728x90 반응형