[백준] 2810번: 컵홀더

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

문제

알고리즘 접근 방법

커플석이 하나 있을 때마다 컵홀더를 못 쓰는 사람이 한 명씩 늘어나다.
컵홀더의 개수는 = N+1 개이므로 이로 초기화하고,
커플석이 하나 있을 때 마다 -1 해준다.
(단, 커플석이 하나도 없는 경우는 N을 출력한다)

풀이

#include <iostream>
#include <string>

// 브론즈 1

using namespace std;


int main(){

    int N; // 사람의 수
    string str; // 좌석 정보 

    cin >> N;
    cin >> str;

    int result = N+1;
    // 컵홀더 만들기
    int cnt = 0; // 커플 수
    for (int i=0; i<str.size(); i++){
        if (str[i] == 'L'){
            cnt++;
            if (cnt%2==0){
                result--;
            }
        }       
    }

    if (cnt != 0)
        cout << result << '\n';
    else
        cout << N << '\n';
    return 0;
}

정리

와. .. 너무 어렵게 풀뻔했는데 정말 간단 규칙 찾기 ..

💡 참고 포스팅

chosh95님 블로그