시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB59935631265.546%

문제

0보다 크거나 같고, 9보다 작거나 같은 숫자로 이루어진 문자열 S에서 연속된 세 숫자가 몇 번 등장하는지 출력하라. 단, 네 숫자 이상이 연속일 경우에는 그 일부를 세지 않고, 연속된 세 숫자는 오름차순이어야 한다.

입력

첫째 줄에 문자열 S(3 ≤ S의 길이 ≤ 100)가 주어진다.

출력

연속된 세 숫자가 등장한 횟수를 출력한다.

예제 입력 1

1231234123

예제 출력 1

2

힌트

23123856782467392가 있다고 하자. 여기에서 123, 567은 연속된 숫자이다. 그러나 5678은 567 뒤에 8이 붙어 네 숫자가 연속되어 있으므로, 제외하여 123 하나만 정답이다.

출처

University > 경찰대학 > 2019 ChickenReallyGood 대회 F번