3034 : 극장(KINO)
- 제한시간
- 1000 ms
- 메모리제한
- 32 MB
- 해결횟수
- 3 회
- 시도횟수
- 4 회
문제
정올시에 새로운 극장이 오픈한다.
이 극장은 하나의 행으로 이루어져 있는데 2사람이 같이 앉을 수 있는 커플 좌석(들)과 혼자 앉을 수 있는 싱글 좌석(들)으로 구성되어 있다.
커플 좌석이 싱글 좌석과 다른 점은 커플좌석 사이에는 컵 홀더가 없다는 것이다.
싱글좌석을 'S'로 표시하고 커플좌석을 'LL'로 표시한다고 할 때 좌석이 'SLLLLSSLL'로 구성된 예제를 보자.
이 예제는 싱글좌석 3개와 커플좌석 3개로 구성된 것으로 좌석 사이에 컵 홀더를 표시하면 아래와 같다. 컵 홀더는 '*'로 표시하였다.
*S*LL*LL*S*S*LL*
좌석에 앉은 사람은 자신의 좌석 왼쪽 또는 오른쪽에 있는 컵 홀더 하나를 사용할 수 있다.
따라서 위 예제에서 컵홀더를 사용할 수 있는 사람 수는 7명이 된다.
컵 홀더가 표시되지 않은 좌석정보를 입력받아 컵홀더를 사용할 수 있는 최대 인원수를 구하는 프로그램을 작성하시오.
입력형식
첫 행에 좌석수 N이 입력된다. (1 <= N <= 50)
두 번째 행에 'S'또는 'L'로 이루어진 좌석정보가 입력된다.
커플 좌석은 'LL'단위로 입력된다. 즉 짝수 개 단위로 입력된다.
출력형식
하나의 행에 컵홀더를 사용할 수 있는 최대 인원수를 출력한다.
입력 예3 SSS |
출력 예3 |
입력 예4 SLLS |
출력 예4 |
입력 예9 SLLLLSSLL |
출력 예7 |