시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 2135 | 801 | 688 | 39.495% |
임스는 연계 기술을 사용하는 게임을 플레이 중에 있다. 연계 기술은 사전 기술
과 본 기술
의 두 개의 개별 기술을 순서대로 사용해야만 정상적으로 사용 가능한 기술을 말한다.
하나의 사전 기술은 하나의 본 기술과만 연계해서 사용할 수 있으며, 연계할 사전 기술 없이 본 기술을 사용했을 경우에는 게임의 스크립트가 꼬여서 이후 사용하는 기술들이 정상적으로 발동되지 않는다. 그렇지만 반드시 사전 기술을 사용한 직후에 본 기술을 사용할 필요는 없으며, 중간에 다른 기술을 사용하여도 연계는 정상적으로 이루어진다.
임스가 사용할 수 있는 기술에는 $1$~$9$, $L$, $R$, $S$, $K$가 있다. $1$~$9$는 연계 없이 사용할 수 있는 기술이고, $L$은 $R$의 사전 기술, $S$은 $K$의 사전 기술이다.
임스가 정해진 순서대로 $N$개의 기술을 사용할 때, 기술이 몇 번이나 정상적으로 발동하는지를 구해보자.
단, 연계 기술은 사전 기술
과 본 기술
모두 정상적으로 발동되었을 때만 하나의 기술이 발동된 것으로 친다.
첫 번째 줄에는 총 기술 사용 횟수 $N$이 주어진다. ($1 \le N \le 200\,000$)
두 번째 줄에는 임스가 사용할 $N$개의 기술이 공백 없이 주어진다.
임스가 정상적으로 기술을 사용한 총 횟수를 출력한다.
5 S12K2
4
$1$, $2$, $S$ - $K$, $2$로 스킬을 성공적으로 총 4번 사용했다.
4 1LKR
1
$1$로 스킬을 성공적으로 1번 사용했다.
$L$ - $R$로 스킬이 사용이 가능하나, 중간에 연계되어 사용돼야 하는 $K$가 있어 성공적으로 사용이 불가능하다.
4 SSKK
2
$S$를 2번 연속 사용하고, $K$를 2번 사용하여 스킬을 성공적으로 2번 사용했다.