자릿수 합

면접 대비

시간 제한1초메모리 제한512 MB

요약

10^20 미만의 정수 N이 주어질 때, N보다 크면서 자릿수의 합이 N과 같은 가장 작은 정수를 구한다.

문제

정수 $N$ 이 주어질 때, $N$ 보다 크면서 자릿수 합이 $N$ 과 같은 가장 작은 수를 구한다.

정수의 자릿수 합은 각 자릿수의 합이다. 예를 들어 9550의 자릿수 합은 $9 + 5 + 5 + 0 = 19$ 이고, 999의 자릿수 합은 $9 + 9 + 9 = 27$ 이다.

정수 $N$ 이 주어진다.

$N$ 보다 크면서 자릿수 합이 $N$ 과 같은 가장 작은 수를 출력한다.