무대 조명의 방향 전환

문제

공연장의 조명 담당자는 무대를 비추는 조명을 왼쪽과 오른쪽으로 움직인다. 조명 제어 장치에는 공연 중 실행할 명령이 하나의 문자열로 저장되어 있다. 담당자는 공연을 시작하기 전에 이 문자열을 읽고 조명이 방향을 몇 번 바꾸게 되는지 확인하려 한다. 문자열에는 대문자 L, 대문자 R, 붙임표 -만 등장한다. L은 조명을 왼쪽으로 향하게 하는 명령이고, R은 조명을 오른쪽으로 향하게 하는 명령이다. 붙임표는 잠시 기다리는 명령으로, 조명이 향하는 방향을 바꾸지 않는다. 모든 명령은 문자열의 왼쪽부터 오른쪽까지 한 글자씩 순서대로 실행된다. 명령을 실행하기 전에는 조명의 방향이 정해져 있지 않다. 따라서 처음 등장하는 L이나 R은 최초 방향을 정할 뿐이며, 방향 전환 횟수에 포함하지 않는다. 이후 L이나 R을 실행할 때, 그 명령이 가장 최근에 정해진 방향과 다를 때만 방향 전환이 한 번 발생한다. 이미 왼쪽을 향할 때 L을 다시 실행하거나, 이미 오른쪽을 향할 때 R을 다시 실행하면 방향 전환은 발생하지 않는다. 기다리는 명령이 여러 번 이어져도 가장 최근에 정해진 방향은 그대로 유지된다. 예를 들어 L--R에서는 두 기다림 뒤에 오른쪽 명령을 실행하므로 방향 전환이 한 번 발생한다. 반면 L--L에서는 방향 전환이 발생하지 않는다. 처음에 등장하는 기다림은 최초 방향을 정하는 데 영향을 주지 않는다. 명령 문자열의 길이는 1 이상 1,000 이하의 정수다. 문자열 전체가 기다리는 명령으로만 이루어질 수도 있으며, 이 경우 방향 전환 횟수는 0이다. 주어진 명령을 모두 실행했을 때 발생하는 방향 전환의 총횟수를 구한다.

입력

첫째 줄에 명령 문자열의 길이 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S의 각 문자는 L, R, - 중 하나이며, 문자열 안에는 공백이 없다.

출력

모든 명령을 실행하는 동안 발생한 방향 전환 횟수를 정수 하나로 출력한다. 방향 전환이 한 번도 발생하지 않으면 0을 출력한다.

10
--L-LR--RL

2

5
-----

0

7
R-L-R-L

3

출처: Devin.KR 자체 제작