아래 제약사항을 충족하면 YES와 가장 작은 숫자를 리턴, 충족하지않으면 NO를 리턴한다.
다음요소는 이전요소보다 항상 1이 더 커야한다.
요소는 0로 시작해서는 안 된다.
s안의 시퀀스를 재배열할 수 없다.
A numeric string, s, is beautiful if it can be split into a sequence of two or more positive integers, a[1], a[2], …, a[n], satisfying the following conditions:
each element in the sequence is 1 more than the previous element.
No a[i] contains a leading zero.
The contents of the sequence cannot be rearranged.
//subString을 0부터 시작하니까 i는 1부터 시작하고 s 길이의 반을 넘을 수 없다. for (int i = 1; i <= s.length() / 2; i++) { subStr = s.substring(0, i); Long num = Long.parseLong(subStr);