분류 전체보기
![[Python] 백준 2231](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fmr2sH%2FbtqDPX0rvQT%2FfbyX6JRf4jnrh3P9Cw3gYK%2Fimg.jpg)
[Python] 백준 2231
완전탐색하는 brute force 문제이다. 먼저 1부터 N까지 모두 고려하는 방법이있다. 내가 처음으로 제출한 답이기도 하다. 예를들어 256의 생성자를 찾기위해 1부터 순차적으로 탐색해 생성자가 나오면 종료한다. import sys N = int(input()) def Constructor(M): result = M devide = list(str(M)) for i in devide: result += int(i) return result if N < 10 : print(0) else: num = 10 while M