rrkcl77   3년 전

문제

길이 N 의 문자열 S 가 주어진다. S의 각 문자는 L 또는 R이다.

공 하나와 공 하나를 넣을 수 있는 상자 세 개가 있다. 상자에는 1, 2, 3 번호가 매겨져 있다.

처음에는 상자 1에 공이 들어 있었다.

ビーバーのビ太郎(비버 비타로)는 이 상태에서 상자와 공을 N번 조작했다.

i회차(1 ≦ i ≦ N) 조작은 다음과 같이 행해졌다.

- 공이 들어 있는 상자를 상자 x로 하고 상자 x에서 공을 꺼낸다. 그런 다음 문자열 S의 i 문자열에 따라 다음 중 하나를 수행한다.
    - 문자열 S의 i 문자열이 L인 경우 상자 x-1에 공을 넣는다. 단, x가 1인 경우 상자 1에 공을 넣는다.
    - 문자열 S의 i 문자열이 R인 경우 상자 x+1에 공을 넣는다. 단, x가 3인 경우 상자 3에 공을 넣는다.
N번의 조작을 통해 상자 3에 공을 넣은 횟수를 출력해라.

입력

입력은 다음과 같은 형식으로 표준 입력으로부터 주어진다.

출력

N번의 조작을 통해 상자 3에 공을 넣은 횟수를 출력해라.

제한

  • 1 ≦ N ≦ 100.
  • S는 길이 N의 문자열이다.
  • S의 각 문자는 L 또는 R이다.
  • N은 정수이다.

예제 입력 1

처음에는 상자 1에 공이 들어 있었다.
비타로는 다음과 같이 네 번의 작업을 수행했다.

- 첫 번째 작업에서는 공을 상자 1에서 꺼내 상자 1에 넣었다.
- 두 번째 작업에서는 공을 상자 1에서 꺼내 상자 2에 넣었다.
- 세 번째 작업에서는 공을 상자 2에서 꺼내 상자 3에 넣었다.
- 네 번째 작업에서는 공을 상자 3에서 꺼내 상자 3에 넣었다.
네 번의 조작을 통해 상자 3에 공을 넣은 횟수는 두 번이다. 따라서 2를 출력한다.

예제 입력 2

처음에는 상자 1에 공이 들어 있었다.
비타로는 다음과 같이 세 번의 작업을 수행했다.

- 첫 번째 작업에서는 공을 상자 1에서 꺼내 상자 1에 넣었다.
- 두 번째 작업에서는 공을 상자 1에서 꺼내 상자 2에 넣었다.
- 세 번째 작업에서는 공을 상자 2에서 꺼내 상자 1에 넣었다.
세 번의 조작을 통해 상자 3에 공을 넣은 횟수는 0번이다. 따라서 0을 출력한다.

댓글을 작성하려면 로그인해야 합니다.