[백준] 분해합 (Python)

✏️ 문제

2231번: 분해합

✏️ 풀이

완전탐색으로 1부터 해당 숫자까지, 해당 숫자의 생성자가 있는 지 찾는다.

✏️ 코드

n = int(input())

create = 0
while True:
    if create == n:
        print(0)
        break
    create_list = list(map(int, str(create)))
    if create + sum(create_list) == n:
        print(create)
        break
    else:
        create+=1

✏️ 생각

규칙을 찾으려고 시도했다가 아주아주 돌아간 문제

일단 완전탐색을 시도해야겠다는 깨달음을 얻었다..ㅎ