백준 15903 카드 합체 놀이 문제 풀이

백준 온라인 저지, 15903번: 카드 합체 놀이

도입

주어진 수에서 임의로 두 수 $x$, $y$를 선택하여 $x$, $y$ 둘 다 $x + y$로 덮어쓴다.

문제 풀이

이 과정을 반복한 결과가 가능한 경우 중에서 최소이려면 항상 수 집합에서 가장 작은 두 수를 선택해야 한다.

수 집합에서 반복해서 최솟값을 선택해야하므로 우선순위 큐를 사용한다.

15903 Python 답안