[Codility] 자릿수 합이 N인 가장 작은 수 (#Greedy) 그리디 알고리즘 문제를 복기합니다.처음엔 단순해 보였지만, 히든 테스트케이스에서 꼼꼼하게 생각하게끔 만드는 문제입니다. 문제 요약양의 정수 N이 주어졌을 때, 각 자릿수의 합이 N이 되는 가장 작은 자연수를 구하시오.예시:N = 9 → 9N = 10 → 19 (1+9=10, 최솟값)N = 18 → 99 (9+9=18)N = 20 → 299 (2+9+9=20)풀이 접근: Greedy핵심 아이디어는 두 가지입니다.자릿수 합을 빠르게 채우려면 9를 최대한 써야 한다.9보다 작은 숫자를 여러 자리에 쪼개면 자리수가 늘어나서 수가 커집니다.수를 최소로 만들려면 나머지를 가장 앞자리에 배치해야 한다.예) N=20: 9,9,2 순서면 992, 2..
