폴란드어
면접 대비시간 제한1초메모리 제한1024 MB
소문자로 이루어진 문자열에서 자음 세 개 또는 모음 세 개가 연속으로 들어 있는 부분 문자열의 수를 셉니다. 같은 문자열이 여러 위치에 있으면 위치마다 따로 셉니다.
문제
Bajtek은 폴란드에 새로 문을 연 바이토츠야 대사관에서 가장 어린 직원이다. 매일 폴란드어 때문에 애를 먹는다. 특히 자음이 세 개 연속으로 나오는 단어("kostka", "potyczki" 등)와 모음이 세 개 연속으로 나오는 단어*("geoinżynieria", "nieautoryzowany")를 발음하지 못한다. 동료들은 이 점을 두고 그를 놀린다.
연말 연휴를 맞아 홍보팀이 좋은 생각을 떠올렸다. 폴란드인에게 보낼 연말 인사말을 바이토츠야 직원들이 차례로 읽는 영상을 찍자는 것이다. 인사말 전문은 이미 대사관 전 직원에게 보내졌다. 본문은 공백 없이 이어진 한 줄의 문자열이며 폴란드어 문자도 쓰지 않는다. 직원 대부분이 폴란드어를 Bajtek만큼밖에 알지 못해서, 단어 사이를 나누면 오히려 방해만 되기 때문이다.
Bajtek은 인사말의 어느 부분을 읽게 될지 아직 모른다. 그래도 자신이 얼마나 불리한지 가늠해 보고 싶어 한다. 자음이 세 개 연속되거나 모음이 세 개 연속되어 발음할 수 없는 본문 조각의 개수를 구하라.
* 모음은 a, e, i, o, u, y 여섯 글자이다.
입력
영어 소문자로 이루어진 문자열이 한 줄에 주어진다. 문자열의 길이는 1 이상 200,000 이하이다.
출력
Bajtek이 발음할 수 없는 본문 조각의 개수를 정수 하나로 출력한다. 같은 조각이 본문의 두 곳 이상에 나오면, 나올 때마다 각각 센다.