4018 : 자릿수 합이 같은 두 수
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
정수 $N$이 주어졌을 때, $N$보다 크면서 각 자릿수의 합이 $N$의 각 자릿수의 합과 같은 가장 작은 정수를 구하는 프로그램을 작성하시오.
예를 들어 $N = 19$이면 자릿수 합은 $1+9 = 10$이다.
$19$보다 크고 자릿수 합이 $10$인 가장 작은 수는 $28$ ($2+8=10$)이다.
[제약 조건]
• $1 \le N \le 10^6$
• $N$은 정수
예를 들어 $N = 19$이면 자릿수 합은 $1+9 = 10$이다.
$19$보다 크고 자릿수 합이 $10$인 가장 작은 수는 $28$ ($2+8=10$)이다.
[제약 조건]
• $1 \le N \le 10^6$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
조건에 맞는 $N$보다 큰 가장 작은 정수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
34
출력 예시
COPY
복사되었습니다!
복사되었습니다!
43도움
$N$의 자릿수 합을 구한 후, $N+1$부터 순차적으로 증가시키며 자릿수 합이 같은 최초의 정수를 찾는다.