2231번 분해합

분해합

풀이

의 분해합은 무조건 보다 큽니다.

따라서 부터 까지 분해합을 하나씩 구해서 이 되는 것이 존재하는지 테스트하면 됩니다.

코드

def get_decomposition_sum(n: int) -> int:
    ret = n
 
    while n > 0:
        ret += n % 10
        n //= 10
 
    return ret
 
 
def main():
    N = int(input())
 
    for i in range(1, N):
        if get_decomposition_sum(i) == N:
            print(i)
            return
 
    print(0)
 
 
main()