알고리즘/백준2021. 9. 9. 23:34[python] 백준 1977번 완전제곱수
문제 요약 및 풀이 완전제곱수. 64의 제곱근 8, 8을 제곱하게 되면 다시 64가 된다. 내가 생각한 풀이다. 제곱근을 구하고 정수형으로 타입 변환을 해준후에 다시 제곱하면 완전제곱수가 될 것이라고 생각했다. M N i = M int(i**0.5) T = int(i**0.5)**2 i == T sqrt_list 60 100 60 7 49 False 61 7 49 False 62 7 49 False 63 7 49 False 64 8 64 True 64 .... ... ... .... .... 100 10 100 True 64, 81, 100 표와 같이 결과가 나온다. 나머지는 M이상 N이하의 자연수 중에 완전제곱수가 없을 때에는 -1을 출력, 아니면 첫째줄에 합과 둘째 줄에 최솟값을 출력해주면 된다. 완..