[백준 - C#] 2810번 컵홀더

문제링크

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

2810번: 컵홀더

 

문제

십년이면 강산이 변한다.
강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다.
극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다.
극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하는 프로그램을 작성하시오. 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있다.
S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어진다.
어떤 좌석의 배치가 SLLLLSSLL일때, 컵홀더를 *로 표시하면 아래와 같다.
*S*LL*LL*S*S*LL*
위의 예에서 적어도 두 명은 컵홀더를 사용할 수 없다.

조건

시간제한 : 1초
메모리 제한 : 128 MB

입력

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

출력

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

 

문제정리

이번 문제의 경우 극장에서 몇 명이 컵홀더를 사용할 수 있는지에 관한 문제입니다.

저에 경우 총 컵홀더의 개수를 구한 다음 커플석이 있는지 없는지에 따라 조건을 달리하여 출력하였습니다.

 

총 컵홀더의 개수는 N+1 개이며,  모든 커플석을 검사한다음 커플석 개수만큼 -1 해주었습니다.

커플석 한개당 컵홀더를 못쓰는 경우가 1개씩 늘어나기 때문입니다.

 

커플석이 하나도 없다면 N개로 초기화 하는것도 잊으면 안됩니다.

 

자세한 내용은 아래 코드에 주석처리 해두었습니다.

 

C# 코드

static void Main(string[] args)
{
    // 2810
    StreamWriter writer = new StreamWriter(OpenStandardOutput());
    StreamReader reader = new StreamReader(OpenStandardInput());
 
    int N = int.Parse(reader.ReadLine());
    string seat = reader.ReadLine();
 
    int count = N + 1; // N개의 연속된 좌석에 양옆 컵홀더가 있으므로 +1 해줍니다. (총 컵홀더 개수)
    int LCount = 0;
 
    int length = seat.Length;
    for (int i = 0; i < length; i++)
    {
        if (seat[i] == 'L') // 커플석 검사
            LCount++;
    }
 
    if (LCount == 0)
        count = N; // 커플석이 하나도 없다면 N개로 초기화
    else
        count -= (LCount / 2); // 커플석 개수만큼 -1
 
    writer.WriteLine(count);
 
    writer.Close();
    reader.Close();
}

읽어주셔서 감사합니다 오늘도 즐거운 하루 되세요.