[백준/파이썬] 2231번 분해합 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2231번 분해합
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

입력값 N의 가장 작은 생성자를 구하는 문제입니다.

생성자가 없으면 0을 출력합니다.

코드

n = int(input())

for x in range(1, n):
    if x + sum(list(map(int, list(str(x))))) == n:
        print(x)
        break
    elif x == n-1:
        print(0)
        break
if n == 1:
    print(0)

설명

1부터 N-1까지 순회하면서 x + 자리수합(x)이 N과 같은 첫 값을 찾으면 출력합니다.

끝까지 없으면 0을 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---