[백준] 2231 : 분해합 (Python/파이썬)

문제 링크

https://www.acmicpc.net/problem/2231

문제

어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 
어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다.
예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 
따라서 245는 256의 생성자가 된다. 
물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 
반대로, 생성자가 여러 개인 자연수도 있을 수 있다.

자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

출력

첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.

예제

입력

216

출력

198

---

정답 및 풀이

import sys

input = sys.stdin.readline

n = int(input())
result = 0

for i in range(1, n + 1):
    digit_sum = sum(map(int, str(i)))

    if i + digit_sum == n:
        result = i
        break

print(result)

1. import sys
   • 빠른 입력을 위해 sys 모듈을 불러온다.
2. input = sys.stdin.readline
   • 표준 입력(input()) 대신 더 빠른 입력 방식인 sys.stdin.readline()을 사용한다.
3. n = int(input())
   • 사용자로부터 하나의 정수 n을 입력받는다.
   • int()로 변환하여 문자열이 아닌 숫자형으로 저장한다.
4. result = 0
   • 생성자를 찾지 못했을 때 기본값으로 0을 출력하기 위해 초기값을 0으로 설정한다.
5. for i in range(1, n + 1):
   • 1부터 n까지 모든 수를 하나씩 확인한다.
   • 각 수가 n의 생성자인지 검사한다.
6. digit_sum = sum(map(int, str(i)))
   • 숫자 i를 문자열로 변환해(str(i)), 각 자리수를 분리하고(map(int, str(i))),
   • 모든 자리수를 더한다(sum()).
7. if i + digit_sum == n:
   • “자기 자신 + 각 자리수의 합”이 n과 같다면,
   • i는 n의 생성자이다.
8. result = i
   • 조건을 만족한 i를 생성자로 저장한다.
9. break
   • 가장 작은 생성자를 찾았으므로 반복문을 종료한다.
10. print(result)
    • 결과를 출력한다.
    • 생성자를 찾았다면 그 값을, 없다면 0을 출력한다.

---

새롭게 배운 내용 및 느낀점

• sum(map(int,str(i))) : 문자열 변환을 통한 자리수 계산
  • 예시 : i=123
  1. str(i) → str(123) → “123”
  2. map(int,str(i)) → 각 문자를 정수형으로 바꿔줌 → map(int, “123”) → map[1,2,3] (리스트가 아니라 map 객체)
  3. sum([1, 2, 3]) → 6