2018. 5. 9. 11:33, 알고리즘/BOJ
https://www.acmicpc.net/problem/2014
맨 처음에 모든 소수를 set에 넣어두고 최소의 element를 뽑아낸 후 거기에 각 소수를 곱한 값을 다시 set에 넣습니다. N번째로 뽑아낸 element를 출력하면 됩니다. 단, 이 때 한 가지 별도로 처리해주어야 하는 것이 있는데, set에 들어간 적이 있는 원소의 수가 N을 넘으면, 그 이후에 원소를 삽입할 때에는 현재 set의 최대 원소보다도 더 큰 원소는 절대 답이 될 수 없기 때문에 넣지 말아야 합니다. 별 생각없이 넣다보면 메모리가 터집니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 15708번: 미네크래프트 (2) | 2018.05.10 |
---|---|
[BOJ] 4195번: Virtual Friends (0) | 2018.05.09 |
[BOJ] 2696번: 중앙값 구하기 (0) | 2018.05.09 |
[BOJ] 10775번: Gates (0) | 2018.05.09 |
[BOJ] 1202번: LOPOV (0) | 2018.05.09 |
[BOJ] 1781번: 컵라면 (0) | 2018.05.08 |
Comments