[BOJ] 2810번 컵홀더

문제

www.acmicpc.net/problem/2810

2810번: 컵홀더

풀이

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

public class Main {
	//S : 일반좌석, L : 커플석
	//인접한 좌석 사이엔 컵홀더 1개씩, 양 끝 좌석에는 하나씩 더 있다.
	//커플석 사이에는 컵홀더 없다.
	static int N;
	static String seats;
	public static void main(String[] args) throws IOException {
        //선언 및 입력
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer st;
    	StringBuilder sb = new StringBuilder();
    	N = Integer.parseInt(br.readLine());
    	seats = br.readLine();
    	int cnt=N+1;
    	boolean chk = false;
    	//출력
    	for(int i=0;i<N;i++) {
    		if(seats.charAt(i)=='L') {
    			cnt--;
    			i++;
    			chk = true;
    		}
    	}
    	if(chk)
    		System.out.println(cnt);
    	else
    		System.out.println(N);
	}
}