본문 바로가기

Python(알고리즘,문제풀이)/BOJ(Bronze II)

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

728x90

📚문제

출처 : 백준 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초로 살짝 아슬아슬하게 통과

728x90