[Python] 백준 2231번 : 분해합 (B2) - 브루트포스단계별2

#문제

www.acmicpc.net/problem/2231

2231번: 분해합

#풀이 & 학습한 내용

"모든 경우를 시도하여 N의 생성자를 구하는 문제"입니다. 이때 각 자릿수의 합을 아래 코드의 6번 줄과 같이 문자열로의 변환과 리스트 컴프리헨션을 이용해서 쉽게 구할 수 있습니다.

 

#소스코드(6번째 줄 주목)

N = int(input())
ans=0 #생성자가 없을 시 답은 0
 
for num in range(N):
  #리스트 컴프리헨션으로 각 자릿수의 합 구하는 법
  now_num = num + sum([int(i) for i in str(num)])
  if now_num == N: #생성자가 존재할 때
    ans=num
    break
 
print(ans)
 

 

github.com/HoYoungChun/Algorithm_PS/blob/master/Brute-force/BOJ_2231.py

HoYoungChun/Algorithm_PS