Written

백준에서 알고리즘 문제를 푸는건 오랜만입니다. 뭐니뭐니해도 역시 알고리즘 문제풀이 할 때가 가장 재미있는 것 같습니다.. https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 어떤 수 N이 주어지면 N을 만드는 또다른 M중 최솟값을 구하는 문제였습니다. 여기서 M은 M과 각 자리수의 합을 더했을 때 N을 만드는, 문제에서 말하는 생성자입니다. 처음에는 특별한 규칙이 있나 생각을 해봤는데 딱히 그런건 없는 느낌이 들어서 시..