[백준] 2231번: 분해합(브루트포스) - Python

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

2231번: 분해합

 

[문제유형]

- 브루트포스

 

 

[문제]

 

 

[제출한 코드 및 풀이]

- n을 입력받고, n의 가장 작은 생성자를 구해야 하기 때문에 minNum이라는 변수를 만들었다.

- 자연수 n의 범위인 길이만큼 반목하게 해주고 1부터 시작되도록 범위를 지정했다.

- 리스트를 만들어줘야하니 i를 문자열 형태로 바꿔주고 i + sum(arr) 한 값. 즉, i가 198 일경우 198 + (1+9+8) 한 값을 minNum에 넣어준다.

- minNum이 n과 같을 경우 가장 작은 생성자인 i를 출력하고 break로 for문을 탈출한다.

- 만약 i가 n과 같다면, 생성자가 없는 경우이므로 0을 출력한다.

n = int(input())
minNum = 0

for i in range(1, n+1):
    arr = list(map(int, str(i)))
    minNum = i + sum(arr)

    if minNum == n:
        print(i)
        break
    if i == n:
        print(0)