[Brute Force] 백준 2231 분해합 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

2231번: 분해합

 

 

 

2. 문제 풀이

분해합: 자기 자신과 각 자릿수의 합

 M의 분해합이 N인 경우, M은 N의 생성자입니다. N의 가장 작은 생성자를 찾는 문제입니다.

 

2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

 브루트 포스 문제입니다. 1부터 N까지 1씩 올려가며 생성자가 있는지 확인합니다.

 

 

 

3. 코드

N = int(input())
res = 0 #결과값
for i in range(1, N):
    subSum = 0 #분해합
    num = i
    #각 자릿수 더하기
    while num != 0:
        subSum += (num % 10)
        num //= 10
        
    #자기 자신과 각 자릿수 합이 N과 같아야 생성자
    if subSum+i == N:
        res = i
        break
print(res)