[C++] 백준 온라인 저지 2810번 컵홀더 풀이

극장 의자에 붙어 있는 컵홀더를 쓸 수 있는 사람이 최대 몇 명인지 구하는 문제

 

---

문제

 

십년이면 강산이 변한다.

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

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

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

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

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

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

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

 

입력

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

 

출력

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

 

 

풀이

 

 주어진 좌석에 놓을 수 있는 컵홀더의 수가 정답이 되는 것이나 다름 없기 때문에 입력 받으면서 싱글 좌석이면 S 양 옆으로 컵홀더를 추가해 주고 커플 좌석이면 LL 양 옆으로 컵홀더를 추가해 주었습니다. 그 다음 컵홀더의 개수를 세서 N보다 컵홀더가 많으면 N을 출력하고 컵홀더가 적으면 컵홀더의 개수를 출력했습니다. 

 

 

코드

 

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N;
    cin >> N;
    
    vector<char> seats;
    seats.emplace_back('*'); //첫번째 좌석 왼쪽에 있는 컵홀더
    int coupleSeatCount = 0;
    for (int i = 0; N > i; i++)
    {
        char ch;
        cin >> ch;
        seats.emplace_back(ch);
        //좌석을 추가한 뒤 해당 좌석을 검사해서 커플석이면 한 번은 건너뛴다.
        if ('L' == ch)
            coupleSeatCount++;
        
        if (1 == coupleSeatCount)
            continue;
        else
            coupleSeatCount = 0; //커플석 2개를 붙였으면 0으로 초기화
        
        //좌석 오른쪽에 컵홀더 추가
        seats.emplace_back('*');
    }
    
    int holders = 0;
    for (int i = 0; seats.size() > i; i++)
    {
        if ('*' == seats[i])
            holders++;
    }
    
    //N과 컵홀더의 개수 중 작은 것 출력
    cout << min(N, holders);
    
    return 0;
}