약수들의 합(9506번)

• 티어 : Bronze 1
• 정답여부 : 정답
• 알고리즘 유형 : 수학, 구현 , 정수론
• 시간 제한 : 2초

💡문제

어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.

예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.

n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.

💡입력

입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100,000)

입력의 마지막엔 -1이 주어진다.

💡출력

테스트케이스 마다 한줄에 하나씩 출력해야 한다.

n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고).

이때, 약수들은 오름차순으로 나열해야 한다.

n이 완전수가 아니라면 n is NOT perfect. 를 출력한다.

💡예제 입력 1

6
12
28
-1

💡예제 출력 1

6 = 1 + 2 + 3
12 is NOT perfect.
28 = 1 + 2 + 4 + 7 + 14

💡문제요약

입력받은 수의 약수들이 완전수인 경우 정렬해서 출력 아닌 경우 is Not perfect 출력

✍️ 완전수란?

피타고라스가 어떤 정수가 자기와는 다른 약수 전채의 합이 같아질 때 그 정수를 완전하다 라고 보아 완전수라고 함
즉 약수들의 합들이 그 수와 똑같다면 완전수 작거나 큰 경우는 불완전수라고 함

💡알고리즘 설계

1. 입력받은 수의 약수를 구함
2. 그 수의 합이 입력한 수와 완전수인지 확인
3. join 함수를 써서 수를 정렬해서 출력
4. -1이 나오는 경우는 break

✍️ join( ) 함수

라수투룰 문자열로 변환해주는 함수로 리스트 요소들을 하나씩 합쳐서 문자열로 반환
'구분자'.join() 쓰는 방법이며 주의할점으로는 리스트의 요소들이 문자열만 받을수 있다는 것으로 만약 문자열이 아닌 요소들은 str()를 써서 문자열로 변환해서 써줘야 함

💡작성코드

• python

while True:
    N = int(input())
    if N < 0:
        break
    Yaksu = []
    for i in range(1, N):
        if N % i == 0:
            Yaksu.append(i)
    sum_of_yaksu = sum(Yaksu)        
    if sum_of_yaksu != N:      
        print(N ,'is NOT perfect.')   
    else:
        print(str(N) + ' = ' + ' + '.join(str(j) for j in Yaksu))

💡틀린 이유 or 수정할 부분

없음

💡틀린 부분 수정 or 다른풀이

없음

💡느낀점 or 기억할 정보

완전수가 뭔지 몰라서 뭐지 헷갈리다가 검색을 해보니까 알게됬다.. 난 중학교 수학이 진심 기억이 안나..ㅎㅎ