분류 전체보기
![[Python] 백준 2231](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2Fmr2sH%2FbtqDPX0rvQT%2FAAAAAAAAAAAAAAAAAAAAADfGLae89RVUJ-jMWc0LnqBCQ9-mZXJ6f7xSeElnSk1d%2Fimg.jpg%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DEI9BKOYTFbsyUhr%252B9hy0NR8iIrk%253D)
[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