[백준] 자바 2810 컵홀더

문제

십 년이면 강산이 변한다.

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

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

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

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

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

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

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

입력

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

출력

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

---

테스트 케이스

 

초록색 입력/ 검정색 출력

---

접근

S는 일반 좌석으로 양쪽에 *모양 표시인 컵홀더가 있습니다. *S*

L은 커플좌석으로 양쪽에 *모양 표시인 컵홀더가 있습니다. *LL*

따라서 처음에 S가 나오든 LL이 나오든 *하나는 무조건 있어야 하므로 * count는 1로 시작합니다.

ex) *S, *LL

S가 나오면 1을 더하고

LL이 나오면 1을 더하면 답이 나옵니다.

---

코드

import java.io.*;
import java.math.*;
import java.util.*;

public class Main {

	/*
 	2810 problem 컵홀더
	*/

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int num = Integer.parseInt(br.readLine());
		String str = br.readLine();
		int count = 1;
		for(int i=0; i<num; i++) {
			if(str.charAt(i) == 'S') count++;
			else if(str.charAt(i) == 'L') {
				count += 1;
				i++;
				}
			}
		if(num > count) {
			System.out.println(count);
		}
		else {
			System.out.println(num);
		}
		bw.flush();
		bw.close();
	}
}

 

---

주의

if(num > count) {
			System.out.println(count);
		}
		else {
			System.out.println(num);
		}

 

이부분을 넣지 않으면 에러가 납니다.

그 이유는

num == 좌석수

count == 컵을 컵홀더에 놓을 수 있는 최대 사람의 수

 

사람수가 좌석수보다는 많을 수 없기 때문에 사람 수가 많을 때, 좌석수를 출력해줘야 합니다.