[6주차] 약수들의 합

문제

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

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

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

​

입력

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

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

​

출력

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

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

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

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

 

 

• divisors ; 약수

• while True ; 파이썬에서만 사용하는 무한루프 문법

• f-string : 문자열 안에 변수나 표현식을 간단하게 넣을 수 있게 해주는 방법 (파이썬)

-기본 문법 ( 문자열 앞에 f를 붙이고, {}안에 변수를 넣음)

name = "철수"
age = 20
print(f"{name}는 {age}살입니다.")

출력: 철수는 20살입니다.

​

• divisors_str = " + ".join([str(x) for x in divisors]) : 리스트의 값들을 문자열로 바꾸고, +기호로 이어 붙이는 과정

- for x in divisors ; divisors 리스트의 각각의 값을 x에 하나씩 꺼냄

- str(x) ; 숫자를 문자열로 바꿈 ( ex. 28 → "28")

- [str(x) for x in divisors] ; 리스트 안에 있는 숫자들을 전부 문자열로 바꾼 새 리스트를 만듦

ex. divisors = [1, 2, 4, 7, 14] → ["1", "2", "4", "7", "14"]

- "+".join(...) ; 리스트에 있는 문자열을 '+'로 이어 붙임 (결과: "1 + 2 + 4 + 7 + 14")