[백준 10573] 증가하는 수 (Dynamic Programming)

https://www.acmicpc.net/problem/10573 10573번: 증가하는 수 문제 증가하는 수는 수의 각 자리가 증가하거나 같은 경우이다. 예를 들어서, 다음 세 가지 수를 보자. 123 101 1111000001111 123은 1<2<3이므로 증가하는 수이다.

하지만 101은 1>0<1이고, 1111000001111은 1=1=1=1>0=0=0=0=0<1=1=1=1이므로 증가하는 수가 아니다. 입력 입력은 테스트 케이스의 수로 시작한다.

각 테스트 케이스에는 한 자연수만 있다. 자연수는 80자리 수를 넘지 않는다.

출력 각 테스트 케이스별로 판단한다. 수가 증가하는 수가 아니면, -1을 출력한다.

그 수가 ... www.acmicpc.net // // main.cpp // boj10573 // // Created by 김병수 on 2020/11/24. // Copyright 2020 coconut. All rights reserved. // #include