답안을 확인하였다. '에라토스테네스의 체'라는 개념이 필요한 문제이다. 이는 본 문제와 같은 상황에서 범위의 가장 작은 소수부터 시작하여 그것의 배수인 합성수를 지워나가는 방식으로 결국 범위의 소수를 도출해내는 방식이다. 이것을 코딩으로 구현해야 할 것인데, 일단 개념을 이해한 것만으로 넘어가겠다.
'알고리즘, 문제 풀이기록' 카테고리의 다른 글
| 알고리즘 주간 #20 좌표 정렬하기 2 (0) | 2021.06.20 |
|---|---|
| 알고리즘 주간 #19 하노이 탑 이동 순서 (0) | 2021.06.19 |
| 알고리즘 주간 #17 ACM 호텔 (미완) (0) | 2021.06.18 |
| 알고리즘 주간 #16 최대공약수와 최대공배수 (미완) (0) | 2021.06.18 |
| 알고리즘 주간 #15 약수 (미완) (0) | 2021.06.17 |
