취준생의 코딩테스트 연습기

[백준] 2231번 분해합 파이썬(python) 본문

코딩테스트/백준

[백준] 2231번 분해합 파이썬(python)

Jiwon_C 2021. 3. 6. 16:16

# 문제 링크

www.acmicpc.net/problem/2231

 

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
'코딩테스트/백준' Related Articles more
Comments