[ 파이썬(python) ] 백준 1977 - 완전 제곱 수

📍 백준 1977 - 완전 제곱수

백준 1977 - 완전 제곱수

---

⚡️ 나의 풀이

완전 제곱수를 만들 때는 root만 계산하면 되는 줄 알았는데, 반례가 있기 때문에 다시 제곱을 취해줘야 한다는 것을 처음 알았다.

그리고 root를 취할 때 math.sqrt 대신 i ** 0.5를 하면 간편하게 계산 할 수 있다. (이것도 처음 알았다.)

1. 처음 수를 root를 취하자(i^0.5) (first = int(i \*\* 0.5))
2. first에 다시 거듭제곱(i^2)을 해준다. (second = first \*\* 2)

while문을 사용하지 않아도 된다. 만약, append값이 없으면 ( num == [] )과 같이 사용한다.

m = int(input())
n = int(input())

num = []
for i in range(m, n+1):
    root = int(i ** 0.5)
    if i == root ** 2:num.append(i)

if num == []:
    print(-1)
else:
    print(f'{sum(num)}\n{min(num)}')

---