출처: https://meyouus.tistory.com/64 [정보 공유 - For Me For You For Us]
본문으로 바로가기

저번에 풀었던 백준 4673번과 비슷한 문제이다.

import sys

N = int(sys.stdin.readline())

constructor_list = []
for i in range(1, 1000001):
    if i+sum([int(x) for x in list(str(i))]) == N:
        print(i)
        break
else:
    print(0)


모든 경우의 수를 한번 체크해주고, 체크해주는 도중에 만약 N과 같은 수가 나온다면 바로 멈추고 이를 출력해준다. 만약 같은 수가 없다면 0을 출력해준다.