목록bronze2 (1)
취미가 좋다
2231. 분해합
https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net Solution num = int(input()) ans = max(num-54, 1) while(1): temp = ans sum = 0 while(temp): sum += temp % 10 temp = temp // 10 if num == ans + sum: print(ans) break elif num < ans: print(0) break ans += 1 입력 ..
알고리즘 문제풀이/백준
2021. 8. 13. 12:21