[백준] 2231번 파이썬 (분해합)

분해합을 효율적인 코드로 구해내는 방법과 입력값이 적은 경우에는 sys.stdin.readline을 쓰면 비효율적이라는 점을 배웠다.

n = int(input())

for i in range(1, n+1):
    cal = i
    cal += sum(map(int, str(i)))
    if (cal == n):
        print(i)
        break
    if (i == n):
        print(0)
        break