3149 : N의 자릿수 합이 K인 수 찾기

시간 1.000s · 메모리 256MB · 제출 6 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$1$부터 $N$까지의 정수 중, 각 자릿수의 합이 정확히 $K$인 수의 개수를 구하세요.

[제약 조건]
• $1 \le N \le 100000$
• $1 \le K \le 50$
• $N, K$는 정수

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어집니다.

자릿수 합이 $K$인 수의 개수를 출력하세요.

100 10

1~100에서 자릿수 합이 10인 수: 19(1+9), 28(2+8), 37(3+7), 46(4+6), 55(5+5), 64(6+4), 73(7+3), 82(8+2), 91(9+1) → 9개?? 아니면 100 이하?