반응형
알고리즘 분류: 브루트 포스
2231번: 분해합
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이
www.acmicpc.net
💡 풀이
n = int(input())
result = 0
for i in range(1, n + 1):
a = list(map(int, str(i)))
s = i + sum(a)
if (s == n):
result = i
break
print(result)반응형
'Algorithm > BOJ' 카테고리의 다른 글
| BAEKJOON #12865) 평범한 배낭🎒 | knapsack | dynamic programming (0) | 2021.12.09 |
|---|---|
| BAEKJOON #1026) 보물 (0) | 2021.10.11 |
| BAEKJOON #1417) 국회의원 선거 (python) (0) | 2021.09.05 |
| BAEKJOON #1449) 수리공 항승 (python) (0) | 2021.09.05 |
| BAEKJOON #1448) 삼각형 만들기 (python) (0) | 2021.09.05 |
댓글