[C#] 백준 2810번 컵홀더

[ 문제 ]

십년이면 강산이 변한다.

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

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

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

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

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

 

[ 코드 ]

1. 내 코드

StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));

int n = int.Parse(sr.ReadLine());
string s = sr.ReadLine();
int Lcount = 0;
int Scount = 0;

foreach(var i in s)
{
    if(i == 'L')
    {
        Lcount++;
    }
    if(i == 'S')
    {
        Scount++;
    }
}

Lcount /= 2;
int result = Scount + Lcount + 1;

if(result > n)
{
    sw.Write(n);
}
else
{
    sw.Write(result);
}

sw.Close();
sr.Close();

 

2. 다른 사람 코드 참고

StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));

int n = int.Parse(sr.ReadLine());
int s = sr.ReadLine().Replace("LL", "S").Length + 1;
int result = Math.Min(n, s);

sw.Write(result);

sw.Close();
sr.Close();

 

LL을 S로 변경 후 숫자를 세는 방법이다. 굳이 나처럼 /2를 안해도 돼서 번거롭지않다.

 

[ 실행화면 ]

case: 1

case: 2

case: 3

 

 

 

 

 

---

문제링크: https://www.acmicpc.net/problem/2810

2810번: 컵홀더