[BOJ] 2014번: 소수의 곱

https://www.acmicpc.net/problem/2014


맨 처음에 모든 소수를 set에 넣어두고 최소의 element를 뽑아낸 후 거기에 각 소수를 곱한 값을 다시 set에 넣습니다. N번째로 뽑아낸 element를 출력하면 됩니다. 단, 이 때 한 가지 별도로 처리해주어야 하는 것이 있는데, set에 들어간 적이 있는 원소의 수가 N을 넘으면, 그 이후에 원소를 삽입할 때에는 현재 set의 최대 원소보다도 더 큰 원소는 절대 답이 될 수 없기 때문에 넣지 말아야 합니다. 별 생각없이 넣다보면 메모리가 터집니다.


https://github.com/blisstoner/BOJ/blob/master/2014.cpp

'알고리즘 > 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