백준 1016 - 제곱 ㄴㄴ 수 (Python)

문제 https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 풀이 시간초과 때문에 꽤나 고생했던 문제이다. 처음에는 단순하게 min과 max 사이의 숫자 각각에 대해서 4,9,16...등 모든 제곱수를 나누어 보면서 제곱ㄴㄴ수를 판별했는데 이런식으로 구현하니까 시간초과가 발생하였다. #시간초과 a,b = map(int,input().split()) cnt = 0 for i in range(a,b+1): for j in range(2,i..

2024.02.03