문제
횡성에 사는 김횡성씨는 최근 새로운 소 N마리(3≤N≤5×105)를 구매했는데, 각각의 품종은 황소(Guernsey) 또는 젖소(Holstein)다.
소들은 일렬로 줄 서고 있고, 김횡성씨는 연속된 세 마리 이상의 소를 연속으로 사진을 찍고 싶어한다. 그러나 그는 품종이 황소(Guernsey)인 소가 정확히 한 마리나 젖소(Holstein)인 소가 정확히 한 마리 있는 사진을 찍고 싶지 않다. 연속한 3마리 이상의 소를 촬영한 후, 그는 정확히 한 마리의 황소 또는 정확히 한 마리의 젖소가 있는 외로운 사진을 모두 버린다.
소들이 서있는 순서를 감안하여 김횡성씨가 얼마나 많은 외로운 사진을 버릴지 결정하도록 도와주는 프로그램을 작성하시오.
입력
첫 번째 줄에는 N이 주어진다.
두 번째 줄에는 길이 N의 문자열이 주어진다.
라인의 i번째 소가 황소(Guernsey)인 경우 i번째 문자는 G고, 젖소(Holstein)라면 H가 된다.
출력
김횡성씨가 버릴 외로운 사진의 수를 출력하시오.
예제1
입력
5
GHGHG
출력
3
출처
USACO 2021 December Bronze