[백준][2231] 분해합 | 파이썬

💡문제 분석 요약

자연수 N이 있을 때, 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다.

예를 들어 245 의 분해합은 245+2+4+5 = 256이 된다. 따라서 245는 256의 생성자이다.

자연수 N이 주어졌을때, N의 가장 작은 생성자를 구해내는 문제이다. ( 생성자가 없는 경우에는 0을 출력)

💡알고리즘 설계

입력값으로 분해합을 받는다.

for문을 통해 i의 각 자리수를 더한다.

분해합 = 생성자 + 각 자리수의 합

위의 값이 분해합과 같으면 i를 출력한다.

만일 생성자 i와 입력값이 같다면 0을 출력한다.

💡코드

n = int(input()) #입력값으로 분해합을 받는다.
for i in range(1, n+1):
    num= sum(map(int, str(i)))  # i의 각 자릿수를 더한다
    num_sum = i + num # 분해합 = 생성자 + 각 자리수의 합
    if num_sum == n: # num_sum이 분해합과 같으면
        print(i)
        break
    if i == n: # 생성자i와 입력값이 같다는 것은 생성자가 없다는 뜻이므로 0을 출력해준다.
        print(0) 

 

💡 틀린 이유

1. 각 자리수의 합 발상
2. 생성자 i와 입력값이 같다는 것은 생성자가 없다는것

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

num= sum(map(int, str(i)))

💡 느낀점 or 기억할정보

num= sum(map(int, str(i))) : 숫자의 각 자리수의 합