시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 103 | 13 | 11 | 15.714% |
문자열이 증가하는 리스트가 되려면 다음과 같은 조건을 만족해야 한다. 콤마로 구분되어 있는 자연수(0으로 시작하지 않음)가 오름차순이어야 한다.
예를 들어, 문자열 “2,3,9”, “30”, “1,100,1000000”는 증가하는 리스트이지만, “5,6,6”, “1,2,3,”, “0”, “1,02”는 아니다.
이 문제에서 숫자, 콤마, 그리고 물음표로 구성된 문자열이 주어진다. 그러면, 물음표를 적절히 숫자나 콤마로 바꿔서 결과 문자열이 증가하는 리스트가 되게 해야 한다. 만약 그러한 것이 여러 가지 일 경우에는 사전 순으로 앞서는 것을 출력한다. (콤마(,)는 숫자(0-9)보다 사전 순으로 앞선다.)
첫째 줄에 콤마, 숫자, 그리고 물음표로만 구성된 문자열이 주어진다. 이 문자열의 길이는 최대 50이다.
첫째 줄에 문제의 정답을 출력한다. 불가능한 경우에는 -1을 출력한다.
?????????,9
1,2,3,4,5,9
??
10
???
1,2
??????????,9
-1
?,10,?????????????????,16,??
-1
?2?5??7?,??
12,50,70,71
???????????????????????????????,???
1,10,11,100,101,102,103,104,105,106