[파이썬/Python] 백준 알고리즘 및 풀이 1977번 완전제곱수

제로코딩

·

2022. 8. 9. 16:43

반응형

 [파이썬/Python] 백준 알고리즘 및 풀이 1977번 완전제곱수 

 

 

 

⚡️ 백준 문제풀이

 

 

📌 백준 1977번 완전제곱수

 

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

 

1977번: 완전제곱수

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완

www.acmicpc.net

 

 

 

[Python Code]

 

a = int(input())
b = int(input())
index = 1
tempList = list()

while True:
    if a<= index**2 and index**2 <=b:
         tempList.append(index**2)
    elif index**2 >b:
        break
    index+=1
    
if tempList == []:    
    print(-1)
    
else:
    print(sum(tempList))
    print(tempList[0])

 

 

 

 

반응형