COCI 2011/2012 Contest4 1- 극장(KINO) > 문제은행 : 정보올림피아드&알고리즘




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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP