[백준 알고리즘] 백준 2810번 컵홀더 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 2810번 컵홀더 자바(Java)

1) 문제번호 : 2810번

 

2) 문제 출처

www.acmicpc.net/problem/2810

2810번: 컵홀더

 

2. 문제

십년이면 강산이 변한다.

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

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

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

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

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

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

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

 

3. 제약사항

- 

4. 입력

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

 

5. 출력

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

 

6. 풀이

- 이 문제에서 가장 유의해야 할 점은 컵 홀더의 개수를 구하는게 아니라 컵 홀더에 컵을 넣을 수 있는 최대 사람 수를 출력하는 문제다.

- S가 나오든 LL이 나오든 왼쪽에는 무조건 *이 나온다. 즉, *S, *LL 이렇게 된다. 그래서, 맨 마지막에는 S가 나오든 LL이 나오든 컵홀더가 1개가 무조건 있어야 하기 때문에 count를 1로 잡는다.

- 그래서, S가 나오면 count를 1 증가하고, L이 나오면 i를 1을 더하여 반복문을 돌 때 총 2가 증가한다.

- 그 후에, 컵홀더의 수가 사람 수보다 크면 최대 사람 수를 출력하므로, N을 출력하면 되고, 사람 수보다 컵홀더의 수가 작으면 컵홀더의 수인 count를 출력하면 된다.

7. 소스 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String input = br.readLine();

        int count = 1;
        for(int i=0;i<N;i++) {
        	char a = input.charAt(i);
        	
        	if(a=='S') count++;
        	
        	else if(a=='L') {
        		i++;
        		count++;
        	}
        }
        
        //컵홀더에 컵을 넣을 수 있는 최대 사람 수 출력
        if(count>N) System.out.println(N);
        else System.out.println(count);
    }
}

---