마라톤 안내판의 방향 전환

문제

한 마라톤 대회에서는 갈림길마다 참가자가 어느 쪽으로 가야 하는지 알려 주는 안내판을 설치했다. 안내판에는 왼쪽을 뜻하는 L 또는 오른쪽을 뜻하는 R 중 하나가 적혀 있다. 운영진은 참가자가 출발점에서 결승점까지 달릴 때 만나는 안내판들을 순서대로 기록했다. 기록에는 안내판 하나당 글자 하나가 들어간다. 중계 담당자는 이 기록을 이용해 안내 방향이 바뀌는 횟수를 세려고 한다. 첫 번째 안내판에서는 앞서 본 안내판이 없으므로 횟수를 늘리지 않는다. 두 번째 안내판부터는 바로 앞 안내판과 비교하여 글자가 다르면 횟수를 1 늘리고, 글자가 같으면 횟수를 늘리지 않는다. 두 안내판 사이의 거리나 실제 도로의 모양은 계산에 사용하지 않는다. 예를 들어 기록이 LLR이라면 첫 번째와 두 번째 안내판의 글자는 같으므로 그 사이에서는 횟수를 늘리지 않는다. 두 번째와 세 번째 안내판의 글자는 다르므로 전체 횟수는 1이 된다. 기록이 LRL이라면 서로 이웃한 두 쌍에서 모두 글자가 달라 전체 횟수는 2가 된다. 처음과 마지막 글자가 같더라도 중간에서 일어난 변화는 각각 센다. 이 계산에서 비교하는 대상은 반드시 기록상 바로 이웃한 안내판이다. 이전에 본 L이나 R의 전체 개수를 비교하지 않으며, 첫 번째 안내판의 방향을 별도의 변화로 세지도 않는다. 마지막 안내판을 확인한 뒤에는 추가 비교를 하지 않는다. 기록의 모든 안내판이 같은 방향을 가리키면 결과는 0이다. 안내판의 개수 N과 기록 문자열 S가 주어진다. 위 규칙에 따라 안내 방향이 바뀐 횟수를 구해 출력한다. 안내판은 적어도 하나 있으며, 기록에서 빠지거나 순서가 뒤바뀐 안내판은 없다. 안내판이 하나뿐인 경우에도 같은 규칙을 적용하므로 출력할 값은 0이다. 답은 하나의 정수로 유일하게 정해진다.

입력

첫째 줄에 안내판의 개수인 정수 N이 주어진다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다.
1 ≤ N ≤ 1,000이며, S의 각 글자는 L 또는 R이다. 문자열에는 공백이 없다.

출력

바로 이웃한 안내판의 방향이 서로 다른 횟수를 정수 하나로 출력한다.

6
LLRRLR

3

4
RRRR

0

1
L

0

출처: Devin.KR 자체 제작