2810_컵홀더

문제(1초 / 128MB)

  십년이면 강산이 변한다.

  강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다.

  극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다.

극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하는 프로그램을 작성하시오. 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있다.

  S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어진다.

  어떤 좌석의 배치가 SLLLLSSLL일때, 컵홀더를 *로 표시하면 아래와 같다.

  *S*LL*LL*S*S*LL*

  위의 예에서 적어도 두 명은 컵홀더를 사용할 수 없다.

입력

  첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다.

출력

  컵을 컵홀더에 놓을 수 있는 최대 사람의 수를 출력한다.

예제 입력 1 복사

9

SLLLLSSLL

예제 출력 1 복사

7

---

문제 접근

  LL은 커플좌석이므로 두개 씩 묶어서 한쌍으로 처리해야하고 S는 일반좌석이므로 그냥 한개를 묶기만 하면된다.

 

1. 일단 *을 설치하고 S가 나온다면 그 다음에 바로 설치하고 L이 나온다면 LL을 카운트한 후 그 다음에 설치한다.

2. 그리고서 *의 개수를 세고 프린트를 하면 될 것 같다. 단, 컵홀더가 사람의 수보다 더 많다면 사람의 수만큼 카운트한다.

 

/* 컵홀더 */
#include <iostream>
#include <vector>
#include <string>

using namespace std;

int n;
string input;
string ans = "";

int main(void) {
	cin >> n;
	cin >> input;

	ans += '*';
	int cnt = 0;
	for(int i = 0; i < n; i++) {
		if(input[i] == 'S') {
			ans += 'S';
			ans += '*';
		}
		else if(input[i] == 'L' && cnt == 0) {
			ans += 'L';
			cnt += 1;
		}
		else if(input[i] == 'L' && cnt == 1) {
			ans += 'L';
			ans += '*';
			cnt = 0;
		}
	}
	int cupCount = 0;
	for(int i = 0; i < ans.size(); i++) {
		if(ans[i] == '*' && cupCount < n) {
			cupCount++;
		}
	}
	cout << cupCount << endl;
	return 0;
}