백준 31813번: RUN Number [C]
문제 링크https://www.acmicpc.net/problem/31813문제양의 정수 x의 모든 자릿수가 같은 숫자로 이루어져 있다면, 그런 x를 RUN 수라고 한다. 예를 들어, 4, 111, 888, 888은 RUN 수이지만, 27, 334, 100,000은 아니다. N자리 수 K가 주어지면, K를 최대 (N+1)개의 RUN 수의 합으로 표현하라. 이는 항상 가능함을 증명할 수 있다.입력첫 번째 줄에는 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 두 정수 N과 K가 한 줄에 공백으로 구분되어 주어진다.출력각 테스트 케이스에 대해서,첫 번째 줄에는 더해서 K를 만들 RUN 수의 개수 M을 출력한다. (1 두 번째 줄에는 해당하는 M개의 RUN 수를 공백으로 구분해서 출력한다. 만약 답이 ..
소프트웨어 문제/백준
2024. 7. 3. 10:00