백준 알고리즘 6627번 The Easiest Problem is This One(python)

브루트포스 알고리즘 문제이다.

while 1:
    n = input()
    if n == '0':
        break
    s = sum(map(int, list(n)))
    i = 11
    while 1:
        t = int(n)*i
        if sum(map(int, list(str(t)))) == s:
            print(i)
            break
        i += 1