1. 문제
https://www.acmicpc.net/problem/2014
2014번: 소수의 곱
첫째 줄에 K(1 ≤ K ≤ 100), N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 K개의 소수가 오름차순으로 주어진다. 같은 소수가 여러 번 주어지는 경우는 없으며, 주어지는 소수는 모두 541보다 작거나 같은 자연수이다.
www.acmicpc.net
2. Note
우선순위 큐에서 가장 작은 합성수를 뽑아서 주어진 소수들을 곱한 뒤 다시 큐에 넣는데, 왜 이 방식이 매 반복문마다 최소값을 보장할 수 있는지 이해하지 못했다.
다음에 다시 이해해보려고 한다.
'Problem Solving' 카테고리의 다른 글
| [BOJ11004] K번째 수 (K-th smallest) (0) | 2020.03.19 |
|---|---|
| [BOJ2749] 피보나치 수 3 (0) | 2020.03.16 |
| [BOJ9663] N-Queen (0) | 2020.03.02 |
| [BOJ10814] 나이순 정렬 (0) | 2020.03.01 |
| [BOJ10775] 공항 (0) | 2020.01.26 |