[JAVA] 백준 1016번 제곱ㄴㄴ수
https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 우와.. 알고나면 답안이 세상 간단해보이는데, 알기전엔 참 힘든 문제이다. 어느부분이 힘들었냐? 하면 13번째 줄 이라고 단언할 수 있다. min 값부터 max 값 까지 제곱수로 나누어 떨어지지 않는 수, 즉 제곱수의 배수를 제외 하고 남은 수가 몇개인지를 구하는데... 에라토스테네스의 체를 사용하면 될거같은데.. 문제는 그냥 사용하기에는 max 값이 너무나 크다는 것이었다.. 힌..
알고리즘
2022. 4. 14. 10:28
