BOJ 2231번: 분해합

www.acmicpc.net/problem/2231

2231번: 분해합

아이디어:

N<=10^6 이므로, 1~N까지 모두 탐색해도 시간 내에 문제를 해결할 수 있다.

for (1~N) 을 돌면서, 분해합이 N이 되면 해당 숫자를 출력하고, 분해합이 N이 되는 경우가 없으면 0을 출력한다.

 

코드:

자리수를 추출하여 더하는 로직을 잘 알아두자.

while 문을 이용하여 깔끔하게 구현할 수 있다.

import sys
n = int(sys.stdin.readline())
ans = 0
for i in range(1, n):
    temp = i
    sum = i
    #자리수 추출하여 더하기
    while (temp>0):
        sum += temp %10
        temp //= 10
        
    if (sum==n):
        ans = i
        break
print(ans)