GuruGuru
면접 대비시간 제한2초메모리 제한512 MB
L과 R 명령 문자열에서 북에서 출발해 시계로 한 바퀴 돌아 북을 다시 마주하는 특수 명령 부분 문자열의 개수를 센다.
문제
당신은 Guru Guru Gururin이라는 게임을 하고 있다. 이 게임에서는 Gururin이라는 탈것을 타고 이동할 수 있다. Gururin에게 내릴 수 있는 명령은 R과 L 두 가지이다. R을 보내면 Gururin은 시계 방향으로 90도 회전한다. L을 보내면 Gururin은 반시계 방향으로 90도 회전한다.
게임을 하던 중, 당신은 Gururin이 특별한 명령을 수행하면 마력을 얻는다는 사실을 알아냈다. 요컨대, Gururin이 북쪽에서 북쪽으로 시계 방향으로 한 바퀴를 돌 때마다 마력을 얻는다. 마력을 얻을 수 있는 조건을 더 자세히 설명하면 다음과 같다.
- 특별한 명령의 시작에서 Gururin은 북쪽을 향한다.
- 특별한 명령의 끝에서 Gururin은 북쪽을 향한다.
- 특별한 명령의 시작과 끝을 제외하고, Gururin은 북쪽을 향하지 않는다.
- 특별한 명령을 수행하는 동안,
R명령 이후에 Gururin은 북쪽, 동쪽, 남쪽, 서쪽을 각각 한 번 이상 향한다.
게임이 시작될 때 Gururin은 북쪽을 향한다. 예를 들어, Gururin이 순서대로 받은 명령이 RRRR 또는 RRLRRLRR라면 Gururin은 마력을 얻을 수 있다. 반면, 명령이 LLLL 또는 RLLR이라면 Gururin은 마력을 얻을 수 없다.
당신의 임무는 게임 전체에서 Gururin이 마력을 몇 번 얻었는지 계산하는 것이다. 다시 말해, Gururin이 받은 명령의 순서가 주어졌을 때, 그 안에 특별한 명령이 몇 개 존재하는지 계산하라.
입력
입력은 아래 형식의 단일 테스트 케이스로 이루어진다.
$S$
첫째 줄에 Gururin이 받은 명령의 순서를 나타내는 문자열 가 주어진다. 는 L과 R로 이루어져 있다. 의 길이는 이상 이하이다.
출력
게임 전체에서 Gururin이 마력을 얻은 횟수를 한 줄에 출력한다.