[브루트 포스 / Python] BOJ 2231 - 분해합

www.acmicpc.net/problem/2231

2231번: 분해합

입력

첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

출력

첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.

---

해결 방법

1부터 입력 값까지 모든 수를 탐색해서 분해합이 입력 값와 같아지면 이 값을 출력하고

모든 경우를 탐색하였지만 입력 값과 같은 값을 찾지 못한 경우 0을 출력한다.

해결 과정

반복문을 사용하여 특정 수의 분해합을 구한다.

이 분해합이 입력 값과 같아지면 반복문을 종료하고 값을 출력한다.

 

 

최종 코드는

 

def main():
    num = int(input())
    
    for i in range(1, num+1):
        sum_number = i
        divide_number = i
        while divide_number:
            sum_number += divide_number%10
            divide_number = divide_number//10
        if num == sum_number:
            print(i)
            return 0
    print(0)
    
if __name__ == "__main__":
    main()

 

1부터 입력 값(=num)까지 반복문을 돌린다.

for문 내부의 while문은 분해합을 구하기 위한 과정이라고 보면 된다.

divide_number가 0이 아닌 경우 while문을 반복하는데

divide_number를 10으로 나눈 나머지 즉, 특정 자리의 값을 빼내고 sum_number에 더해준다.

divide_number를 10으로 나눠줌으로써 자리를 이동해준다. (1의 자리 > 10의 자리 > ... )

divide_number가 0이 아닌 경우 while문을 반복하고, 이 과정 중에 num == sum_number 인 경우 i를 출력하고 반복문을 종료한다.