백준 2231 - 분해합

안녕하세요. 이번에는 분해합 브루트 포스 문제 중에서 분해합을 풀어보았습니다. 2231번: 분해합 2231번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 분해합 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 192 MB 72347 33372 26396 46.136% 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다.

어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다.

따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. ... www.acmicpc.net 분해합 문제 또한 크게 어렵지 않았습니다.

그냥 모든 경우의 수를 돌아보면 되니까요.. 분해합의 경우는 역으로 찾아야 하더라구요. 245가 있을 경우 (245 + 2 + 4 + 5) = 256이고, 저희가 입력받을 숫자는 2...