백준 - 2231번: 분해합 - 파이썬

백준 - 2231번: 분해합

문제

입출력 형식 및 출처

ipt_number = int(input())

for i in range(1, ipt_number+1):
    construct_num = sum((map(int, str(i)))) + i

    if construct_num == ipt_number:
        print(i)
        break
    if i == ipt_number:
        print(0)

브루트포스 알고리즘 문제

• 입력으로 주어진 수를 만족하는 생성자중 최소값을 찾는 문제
• 먼저 입력값을 받는다
• 반복문을 이용하여 생성자의 정의를 통해 생성자를 찾는다
• 조건문을 이용하여 생성자가 존재할 경우, 그 최소값을 반환한다
• 만약 생성자가 없을경우, 0을 출력한다