백준 / 2231번 / 분해합 / Python / 브루트포스 알고리즘

📚문제

출처 : 백준 2231번 (https://www.acmicpc.net/problem/2231)

📝풀이

# 2231번 분해합
n = int(input())
for i in range(1,n+1):
    if i + sum([int(j) for j in str(i)]) == n:
        print(i)
        break
else: 
    print(0)

생각보다 쉬웠다

숫자가 꽤 커서 시간제한에 걸리는 거 아닌가 했는데

1.3초로 살짝 아슬아슬하게 통과