4055 : 자릿수 합이 S인 수 목록
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 7
•통과: 5
•만든사람: suakii
문제 설명
$1$부터 $N$까지의 자연수 중에서 각 자릿수의 합이 정확히 $S$인 수들을 찾아 오름차순으로 출력하는 프로그램을 작성하시오.
예를 들어 $N=30$, $S=5$이면 자릿수 합이 5인 수는 $5, 14, 23$이다.
[제약 조건]
• $1 \le N \le 100000$
• $1 \le S \le 50$
• $N, S$는 정수
예를 들어 $N=30$, $S=5$이면 자릿수 합이 5인 수는 $5, 14, 23$이다.
[제약 조건]
• $1 \le N \le 100000$
• $1 \le S \le 50$
• $N, S$는 정수
입력 설명
첫째 줄에 두 정수 $N$과 $S$가 공백으로 구분되어 주어집니다.
출력 설명
조건을 만족하는 수들을 오름차순으로 공백으로 구분하여 한 줄에 출력한다.
만족하는 수가 없다면
만족하는 수가 없다면
NONE을 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
100 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5 14 23 32 41 50도움
1부터 $N$까지 순회하며 각 수의 자릿수 합을 계산하고 $S$와 같으면 결과 목록에 추가한다.
결과 목록이 비어 있으면
결과 목록이 비어 있으면
NONE을 출력한다.