2810번 컵홀더

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

 

핵심은 제일 끝 쪽(오른 쪽 끝)에 있는 사람은

오른쪽부터 먹는다.

 

그 이후이 사람은 왼쪽을 먹는다.

 

"S"와 "LL" 파싱 없이 할 수 있을 것 같은데 그냥 파싱해봄

 

#include <bits/stdc++.h>

using namespace std;

int n;
string s;

int main()
{
    //freopen("C:\\Users\\park7\\Desktop\\lazy_bronze\\2.in", "r", stdin);
    cin.tie(0);

    cin >> n >> s;

    int len = s.length();

    string ps = "";
    vector<string> v;

    // "S"와 "LL"을 파싱하여 vector v에 담음.
    for (int i = len - 1; i >= 0; i--) {
        if (s[i] == 'S') {
            ps += s[i];
            v.push_back(ps);
            ps = "";
        }
        else {
            if (ps.length() == 1) {
                ps += s[i];
                v.push_back(ps);
                ps = "";
                continue;
            }
            ps += s[i];
        }
    }

    int ans = 0;
    bool L = true, R = true;

    // vector v에서 순서대로 진행하지만 
    // 위에서 문자열 끝에서부터 담았기 때문에 끝에서부터 하나씩 S, LL 처리한다고 생각
    for (auto i : v) {
        if (i == "S") {
            // S일 경우

            // 오른쪽이 남았다면
            if (R) {
                // 먹는다
                ++ans;
                // S는 혼자이므로 다음 진행 X(왼쪽을 먹는 행위 X)
                continue;
            }

            // 오른쪽이 없고, 왼쪽이 있다면 먹는다.
            if (L) {
                // 이때, 자신에게 왼쪽은 다음 사람에게 오른쪽이므로 R = false(먹었다는 표시) 처리
                R = false;
                ++ans;
            }
        }
        else {
            // LL일 경우

            // 오른쪽이 남았다면 먹는다.
            if (R) {
                ++ans;
            }

            // 왼쪽도 남았다면 먹는다.
            if (L) {
                R = false;
                ++ans;
            }
        }
    }

    printf("%d\n", ans);

    return 0;
}