백준(Python) 9506번 약수들의 합 풀이

Python으로 구현한 9506번 약수들의 합 문제 풀이입니다.

 

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

9506번: 약수들의 합

---

while True :
  n = int(input())
  if n == -1 :
    break
  number = 2
  data = [1]

  for i in range(2, n) :
    if n % i == 0 :
      data.append(i)

  result = str(n) + " = 1" 
  if n == sum(data) :
    for j in range(1, len(data)) :
      result += " + " + str(data[j])

    print(result)
  else :
    print(str(n) + " is NOT perfect.")

 

반복문을 통해 입력받은 수의 약수를 구해 data 리스트에 담는다. 약수를 구한 작업이 끝나면 조건문을 통해

 

입력받은 수와 data 리스트에 담겨있는 수들의 합이 같다면 완전수이기 때문에 문제에서 요구하는 출력 형식에 

 

맞게 data 리스트에서 값을 하나씩 꺼내와 출력하도록 하고, 그렇지 않다면 str(n) + " is NOT perfect." 와 같이 출력한다.