Agorithm/백준 알고리즘

백준 알고리즘 1977번 완전제곱수(python)

kimjinho1 2020. 2. 4. 12:25
728x90
반응형

math.sqrt를 통해 제곱근을 구할 때 완접제곱수라면 결괏값의 맨 끝은 항상 0이 나오는데

이 점을 활용해서 문제를 풀었다.

EX) math.sqrt(4) = 2.0

import math

li = []
for i in range(int(input()), int(input())+1):
    if str(math.sqrt(i))[-1] == '0':
        li.append(i)
if len(li) > 0:
    print(sum(li))
    print(li[0])
else:
    print(-1)

728x90
반응형