문제
베스트 소 사진작가 대회에서 꼭 이기기를 소망하는 농부 존은 그의 N마리의 소의 완벽한 사진을 찍고자한다 (2≤N≤2⋅105, N은 짝수).
농부 존은 황소와 젖소, 두 품목의 소들을 키우고 있다. 그의 사진이 최대한 멋있게 나오기 위해서는 최대한 많은 수의 황소가 짝수 위치에 있도록 정렬해야 한다 (첫 번째 위치는 홀수 위치에 해당한다).
그는 소와 효과적인 의사 소통 방법이 부족하기 때문에 목표를 달성 할 수 있는 유일한 방법은 소의 짝수 길이의 "접두사"를 뒤집는 것입니다(접두사는 첫 번째 소에서 시작하여 범위 내의 모든 소까지를 의미합니다).
농부 존이 목표를 달성하는 데 필요한 최소 반전 횟수를 계산합니다.
입력
입력의 첫 번째 줄에는 N 값이 포함됩니다. 두 번째 줄은 왼쪽에서 오른쪽으로 모든 젖소의 초기 배열을 제공하는 길이가 N인 문자열을 포함합니다. 각 'H'는 젖소(Holstein)을 나타내고 각 'G'는 황소(Guernsey)를 나타냅니다.
출력
한 줄에 필요한 최소 반전 횟수를 출력합니다.
예제1
입력
14
GGGHGHHGHHHGHG
출력
1
힌트
출처
USACO 2022 US Open Bronze