소수의 곱
-
백준 2014번 소수의 곱 :: 마이구미알고리즘 풀이/스택, 큐 2017. 7. 16. 00:42
이번 글은 백준 알고리즘 문제 2014번 "소수의 곱" 을 다뤄본다.문제 풀이는 큐 중에서도 우선순이 큐를 활용하여 해결할 수 있다.정답 비율과 제출 수를 보면 어려운 문제에 속한다. K개의 소수가 있다. 이 때, 이 소수들 중에서 몇 개를 곱해서 얻게 되는 수들이 있을 것이다. 소수들을 선택할 때에는 같은 수를 선택해도 되며, 주어지는 소수 자체도 포함시키자.예를 들어 세 소수가 2, 5, 7이었다면, 이러한 곱들을 오름차순으로 나타내 보면, 2, 4, 5, 7, 8, 10, 14, 16, 20, 25, 28, 32, 35, 등이 된다.K개의 소수가 주어졌을 때, 이러한 소수의 곱들 중에서 N번째 수를 구해 보자. 단 정답은 32-bit integer 이내이다. 본인은 처음에 K개가 100개밖에 안되기..