1016 제곱ㄴㄴ수
2019. 7. 14. 20:54ㆍ알고리즘/백준
소수를 구하는 에라토스테네스의 체를 응용해서 NlgN에 해결할 수 있다. 제곱수의 배수들을 지워나가서 남는 것들이 제곱ㄴㄴ수라는 점을 이용하면 된다
문제: https://www.acmicpc.net/problem/1016
깃허브주소: https://github.com/surinoel/boj/blob/master/1016.cpp
'알고리즘 > 백준' 카테고리의 다른 글
| 3184 양 (0) | 2019.07.15 |
|---|---|
| 2250 트리의 높이와 너비 (0) | 2019.07.15 |
| 1213 팰린드롬 만들기 (0) | 2019.07.13 |
| 1174 줄어드는 수 (0) | 2019.07.12 |
| 1038 감소하는 수 (0) | 2019.07.12 |