[BOJ 1163] 증가하는 리스트
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
5
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
문자열이 증가하는 리스트가 되려면 다음과 같은 조건을 만족해야 한다. 콤마로 구분되어 있는 자연수(0으로 시작하지 않음)가 오름차순이어야 한다.</p>
예를 들어, 문자열 “2,3,9”, “30”, “1,100,1000000”는 증가하는 리스트이지만, “5,6,6”, “1,2,3,”, “0”, “1,02”는 아니다.
이 문제에서 숫자, 콤마, 그리고 물음표로 구성된 문자열이 주어진다. 그러면, 물음표를 적절히 숫자나 콤마로 바꿔서 결과 문자열이 증가하는 리스트가 되게 해야 한다. 만약 그러한 것이 여러 가지 일 경우에는 사전 순으로 앞서는 것을 출력한다. (콤마(,)는 숫자(0-9)보다 사전 순으로 앞선다.)
입력 형식
첫째 줄에 콤마, 숫자, 그리고 물음표로만 구성된 문자열이 주어진다. 이 문자열의 길이는 최대 50이다.
출력 형식
첫째 줄에 문제의 정답을 출력한다. 불가능한 경우에는 -1을 출력한다.
예제 입력 1
?????????,9
예제 출력 1
1,2,3,4,5,9
예제 입력 2
??
예제 출력 2
10
예제 입력 3
???
예제 출력 3
1,2
예제 입력 4
??????????,9
예제 출력 4
-1
예제 입력 5
?,10,?????????????????,16,??
예제 출력 5
-1
예제 입력 6
?2?5??7?,??
예제 출력 6
12,50,70,71
예제 입력 7
???????????????????????????????,???
예제 출력 7
1,10,11,100,101,102,103,104,105,106
Comments