백준 2810. 컵홀더

https://www.acmicpc.net/problem/2810

2810번: 컵홀더

 

컵홀더의 수와 사람의수 중 작은 수가 컵홀더를 쓸수있는 최대 사람 수이다.

좌석의수 N이 최대 50으로 아주 작아서 컵홀더와 좌석을 예제처럼 직접 만들어서 카운팅하긴 했는데

풀고 나니까 직접 만들지 않고 숫자만 세어줘도 될것같다.

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n;
vector<char> v;
vector<char> cup;

int main()
{
    cin >> n;
    v.resize(n);
    for(int i = 0; i < n; i++)
        cin >> v[i];

    // 컵홀더 갯수 카운팅
    int LCnt = 0;
    cup.push_back('*');
    for(int i = 0; i < n; i++)
    {
        if(v[i] == 'S')
        {
            cup.push_back('S');
            cup.push_back('*');
        }
        else if(v[i] == 'L')
        {
            LCnt++;
        }

        if(LCnt == 2)
        {
            LCnt = 0;
            cup.push_back('L');
            cup.push_back('L');
            cup.push_back('*');
        }
    }

    // 컵홀더와 사람수 중에 적은 수가 답이다
    int cupCnt = 0, peopleCnt = 0;
    for(int i = 0; i < cup.size(); i++)
    {
        if(cup[i] == '*')
            cupCnt++;
        else
            peopleCnt++;
    }
    cout << min(cupCnt, peopleCnt);
}