[백준] 9506번: 약수들의 합 / 파이썬

문제 링크

---

 

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

풀이 코드

---

while 1:
    n = int(input())
    
    if n == -1:
        break;
        
    arr = []
    
    for i in range(1, n):
        if n % i == 0:
            arr.append(i)
            
    if sum(arr) == n:
        print(n, " = ", " + ".join(str(i) for i in arr), sep="")
    else:
        print(n, "is NOT perfect.")

코드 해석

---

브루트포스를 이용하여 약수를 모두 구한 뒤

약수의 합이 n과 같다면 출력

아니라면 is NOT perfect