[알고리즘] 백준2231 분해합 - 파이썬

단계별로 풀어보기 '브루트 포스'의 두번째 문제입니다. 아직까지는 쉽게 느껴졌습니다. 

 

https://www.acmicpc.net/problem/2231

2231번: 분해합

 

 

[풀이코드]

n = int(input())

for number in range(1, n+1):
    n_list = list(map(int, str(number))) # 198 -> [1, 9, 8]
    result = number + sum(n_list) # 198 + sum([1, 9, 8])
    if n == result:
        print(number)
        break
    if n == number: # 생성자가 없는 경우에는 0을 출력한다.
        print(0)

 

[문제풀이]

마지막 조건문을 빼먹어서 틀렸던 문제.. 모든 경우를 생각해야 하는 브루트 포스 단계였고 리스트를 활용해서 안의 요소들을 다 더했고 처음 입력받은 숫자와 비교해서 일치하면 출력하도록 구현하였습니다.