[백준] #9506 약수들의 합 python

2023. 2. 5. 06:00

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

 

9506번: 약수들의 합

어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.  예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.

www.acmicpc.net

 

📕 설명 📕

약수를 모두 list에 넣고 list의 총 합과 N을 비교하여 풀이하였다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

while True:
    N = int(input())
    if N == -1:
        break
    div = []
    for i in range(1,N):
        if N % i == 0:
            div.append(i)
    if sum(div) != N:
        print(N, "is NOT perfect.")
    else:
        print(N,end=" = ")
        for i in range(len(div)):
            if len(div) - 1 == i:
                print(div[i])
                break
            print(div[i],end=" + ")

BELATED ARTICLES

more