목록분해합 (1)

동캄의 코딩도장

백준 2231 [분해합] 파이썬

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net # 백준 2231 n = int(input()) check = 0 for i in range(1, n+1): valLst = list(map(int, str(i))) val = i+sum(valLst) if val == n: check = 1 break if check: print(i) else: print(0) 간단한 브루트포스 문제이다.
코테/BOJ 2022. 2. 12. 18:10
이전 Prev 1 Next 다음