시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB213580168839.495%

문제

임스는 연계 기술을 사용하는 게임을 플레이 중에 있다. 연계 기술은 사전 기술본 기술의 두 개의 개별 기술을 순서대로 사용해야만 정상적으로 사용 가능한 기술을 말한다.

하나의 사전 기술은 하나의 본 기술과만 연계해서 사용할 수 있으며, 연계할 사전 기술 없이 본 기술을 사용했을 경우에는 게임의 스크립트가 꼬여서 이후 사용하는 기술들이 정상적으로 발동되지 않는다. 그렇지만 반드시 사전 기술을 사용한 직후에 본 기술을 사용할 필요는 없으며, 중간에 다른 기술을 사용하여도 연계는 정상적으로 이루어진다.

임스가 사용할 수 있는 기술에는 $1$~$9$, $L$, $R$, $S$, $K$가 있다. $1$~$9$는 연계 없이 사용할 수 있는 기술이고, $L$은 $R$의 사전 기술, $S$은 $K$의 사전 기술이다.

임스가 정해진 순서대로 $N$개의 기술을 사용할 때, 기술이 몇 번이나 정상적으로 발동하는지를 구해보자.

단, 연계 기술은 사전 기술본 기술 모두 정상적으로 발동되었을 때만 하나의 기술이 발동된 것으로 친다.

입력

첫 번째 줄에는 총 기술 사용 횟수 $N$이 주어진다. ($1 \le N \le 200\,000$)

두 번째 줄에는 임스가 사용할 $N$개의 기술이 공백 없이 주어진다.

출력

임스가 정상적으로 기술을 사용한 총 횟수를 출력한다.

예제 입력 1

5
S12K2

예제 출력 1

4

$1$, $2$, $S$ - $K$, $2$로 스킬을 성공적으로 총 4번 사용했다.

예제 입력 2

4
1LKR

예제 출력 2

1

$1$로 스킬을 성공적으로 1번 사용했다.

$L$ - $R$로 스킬이 사용이 가능하나, 중간에 연계되어 사용돼야 하는 $K$가 있어 성공적으로 사용이 불가능하다.

예제 입력 3

4
SSKK

예제 출력 3

2

$S$를 2번 연속 사용하고, $K$를 2번 사용하여 스킬을 성공적으로 2번 사용했다.

출처

Camp > ICPC Sinchon Algorithm Camp > 2022 ICPC Sinchon Summer Algorithm Camp Contest > 초급 D번