7147 : 자릿수 합 최대
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
각 질문 Q에 대해 자연수 N이 주어집니다. 1부터 N까지의 자연수 중에서 각 자릿수의 합이 최대인 수(여러 개인 경우 가장 큰 수)를 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 질문의 개수 Q가 주어집니다. (1 ≤ Q ≤ 100)
이어서 Q개의 줄에 정수 N이 하나씩 주어집니다. (1 ≤ N ≤ 1,000,000)
이어서 Q개의 줄에 정수 N이 하나씩 주어집니다. (1 ≤ N ≤ 1,000,000)
출력 설명
각 N에 대해 1부터 N까지의 자연수 중 각 자릿수의 합이 최대인 가장 큰 수를 한 줄에 하나씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
10
20
100
출력 예시
COPY
복사되었습니다!
복사되었습니다!
9
19
99도움
10 이하에서는 9 (합 9), 20 이하에서는 19 (합 10), 100 이하에서는 99 (합 18)가 답이 됩니다.