[BAEKJOON] 백준 2810: 컵홀더 (C#)

문제 링크

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

 

 

문제

십년이면 강산이 변한다.

강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다.

극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다.

극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하는 프로그램을 작성하시오. 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있다.

S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어진다.

어떤 좌석의 배치가 SLLLLSSLL일때, 컵홀더를 *로 표시하면 아래와 같다.

*S*LL*LL*S*S*LL*

위의 예에서 적어도 두 명은 컵홀더를 사용할 수 없다.

 

 

입력

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

 

 

출력

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

 

 

 

통과한 답안

namespace _2810
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            string input = Console.ReadLine();

            int cnt = 0;
            int answer = 1;
            for (int i = 0; i < input.Length; i++)
            {
                if (input[i] == 'L')
                {
                    if (cnt == 0)
                    {
                        cnt++;
                    }
                    else
                    {
                        answer++;
                        cnt = 0;
                    }
                }
                else
                {
                    answer++;
                }
            }

            Console.WriteLine(Math.Min(n, answer));
        }
    }
}

 

좌석의 종류가 S와 L이 있을 때, S는 좌석의 양 옆에 컵홀더가 있고,

L은 커플석으로 커플석 사이에는 컵홀더가 없는 구조로 되어 있다.

 

좌석의 개수와 종류가 주어졌을 때, 컵홀더를 이용할 수 있는 최대 사람의 수를 구하는 문제이다.

좌석의 맨 끝에는 항상 컵홀더가 있으므로 answer는 1로 시작하며,

cnt는 커플석을 관리하기 위한 int이다.

 

좌석의 좌측부터 우측까지 순회하면서

S의 경우에는 컵홀더를 1개 추가하고,

L의 경우에는 커플석은 좌석이 2개 있어야 되므로 cnt를 확인하여

cnt가 0이면 cnt를 늘리고, cnt가 1이면 cnt를 초기화하며 컵홀더를 1개 추가하였다.

 

이후에 사람의 수와 컵홀더의 수 중에서 작은 값을 출력하도록 하였다.