[백준 2810 C++] 컵홀더

커플석의 중간에는 컵홀더가 없습니다

(커플)(커플) 끼리 앉으면

두사람중 한명은 컵홀더를 사용할 수 없습니다

 

이런 경우를 계산해줍시다

 

코드입니다

#include <iostream>
#include <string> 
// 문자열을 사용하기 위해선 string헤더를 추가해줍시다

using namespace std;

int main(void){
    string seats;
    int n;

    cin >> n;
    cin >> seats;
    for (size_t i=0; i<seats.length()-1; i++){
        if(seats[i] == 'L' && seats[i+1] == 'L'){ // LL인 경우(커플석인 경우) C로 바꿔줍시다
            seats[i] = 'C';
            seats[i+1] = ' ';
        }
    }
    
    string result;
    for (char c : seats){
        if(c != ' '){
            result += c;
        }
    }

    int ans = result.length()+1<=n?result.length()+1:n; // 사람의 수와 통합 커플석중 더 작은 수를 출력합시다

    cout << ans << endl;
}