3개만!
면접 대비시간 제한1초메모리 제한256 MB
숫자 문자열에서 길이 3인 연속 구간 중 엄격히 증가하고, 길이 4 이상의 연속 구간으로 이어지지 않는 구간의 개수를 센다.
문제
0보다 크거나 같고 9보다 작거나 같은 숫자로 이루어진 문자열 에서 연속된 세 숫자가 몇 번 등장하는지 출력하라. 단, 네 숫자 이상이 연속일 경우에는 그 일부를 세지 않고, 연속된 세 숫자는 오름차순이어야 한다.
입력
첫째 줄에 문자열 가 주어진다. ()
출력
연속된 세 숫자가 등장한 횟수를 출력한다.
힌트
23123856782467392가 있다고 하자. 여기에서 123, 567은 연속된 숫자이다. 그러나 5678은 567 뒤에 8이 붙어 네 숫자가 연속되어 있으므로, 제외하여 123 하나만 정답이다.