[백준] 1977번: 완전제곱수 / 파이썬

문제 링크

---

https://www.acmicpc.net/problem/1977

 

 

풀이 코드

---

jegop = []
m = int(input())
n = int(input())
i = 1

while(i <= n):
    if m <= i*i <= n:
        jegop.append(i*i)
    i+=1

if jegop:
    print(sum(jegop))
    print(jegop[0])
else:
    print(-1)

코드 해석

---

브루트포스 알고리즘을 사용한다.

값을 1부터 계속 제곱하며 m보다 크고 n보다 작을 경우 jegop 리스트에 추가한다.

만약 jegop 리스트에 값이 있다면 총합과 최소값을 출력한다.

1부터 구했기때문에 최솟값은 제일 처음에 온다.

만약 리스트에 값이 없다면 완전제곱수가 없는것이기 때문에 -1을 출력한다.

 

난이도: ★☆☆☆☆