Notice
Recent Posts
Recent Comments
Link
취준생의 코딩테스트 연습기
[백준] 2231번 분해합 파이썬(python) 본문
# 문제 링크
2231번: 분해합
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이
www.acmicpc.net
# Solution
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
n = int(input())
for i in range(n+1): # 모든 경우의 수 확인
# 분해합 구하기
s = i
for j in str(i):
s += int(j)
if s==n: # 생성자가 있는 경우
print(i)
break
if i==n: # 생성자가 없는 경우
print(0)
|
cs |
브루트포스 문제이므로 for문을 이용하여 모든 경우의 수를 다 확인하여 정답을 구함.
'코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 2108번 통계학 파이썬(python) (0) | 2021.03.09 |
|---|---|
| [백준] 2750번 수 정렬하기 파이썬(python) (0) | 2021.03.09 |
| [백준] 1436번 영화감독 숌 파이썬(python) (0) | 2021.03.08 |
| [백준] 1018번 체스판 다시 칠하기 파이썬(python) (0) | 2021.03.07 |
| [백준] 7568번 덩치 파이썬(python) (0) | 2021.03.06 |
Comments