Backjoon 2231번 분해합

백준 알고리즘

• 2231번 분해합

---

파이썬을 사용하였습니다.
단계별로 풀어보기 브루트 포스 단계에 있는 문제입니다.

• 브루트 포스

알고리즘은 모든 경우의 수를 다 대입해서 문제를 푸는 방법입니다.
즉 문제에 설명에 나와있는 방법대로 알고리즘을 작성하시면 됩니다.
for문을 사용한 반복문을 사용해도 시간내에 통과하는 문제입니다.
시간을 줄일수 있는 방법은 있지만 일단 이 문제는 for 문으로도 간단히 통과하네요??

---

정답 코드

def sol(n):
    for i in range(n):
        te =str(i)
        num = sum(map(int,list(te)))
        if n == (i+ num):
            return i
    return 0
n = int(input())
print(sol(n))