[백준/BOJ]2810. 컵홀더(C) [Bronze2]

2810. 컵홀더

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

SLLLLSSLL*

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

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

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

항상 문제를 잘읽어야 한다.
나도 문제를 끝까지 안읽어서 좀 헤맸다.
만약에 좌석의수가 3이면, 컵홀더가 4개 생기는데,
SSS
컵홀더에 컵을 놓을 수 있는 최대 사람의 수는 4가아닌 3이된다.
왜냐하면 좌석의수가 곧 사람의 수 이기 때문이다...!

code

int main()
{
    char arr[50];
    int N, i, cnt = 1;
    scanf("%d", &N);
    scanf("%s", &arr);
    for (i = 0; i < N; i++)
    {
        if (arr[i] == 'S')
            cnt++;
        else if (arr[i] == 'L')
        {
            i++;
            cnt++;
        }
    }
    if (cnt > N)
    {
        cnt = N;
        printf("%d", cnt);
    }
    else
        printf("%d", cnt);
    return 0;
}

설명을 좀 하자면, S면 무조건 컵홀더가 한쪽에 붙으니까 cnt++이된다.
커플석인 L이면, 2자리당 컵홀더가 1개 주어지니까 i++(반복문 주기+1)더해주고, cnt++이 된다.
그리고 만약 cnt(컵홀더의수)가 N(좌석의 수(사람의 수))보다 크면, cnt에 사람의 수를 대입후 출력하고,
아니라면, 그냥 컵홀더의 수를 출력해준다.