728x90
반응형

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

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
728x90
반응형

+ Recent posts