BOJ 2810 컵홀더

 

문제 분석

- LL이 두 번 오는 경우만 고려해서 계산하면 된다. 마지막 팔걸이는 한 번도 못 쓴 사람에게 준다.

 

 

문제 풀이

1) 해당 글자가 L이면 다음 숫자까지 continue처리 하여 넘기고, 사용하지 않은 사람을 체크하는 변수에 ++해준다.

2) 사용하지 못한 사람이 있다면 마지막 팔걸이를 나눠주고 아니라면 그대로 출력한다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	private static int N, notUsed;
	private static boolean used;

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		N = Integer.parseInt(br.readLine());

		String s = br.readLine();
		
		for(int i=0;i<s.length();i++) {
			if(used) {
				notUsed++;
				used=false;
				continue;
			}
			if (!used && s.charAt(i) == 'L') {
				used=true;
			}
		
		}
	
		
		System.out.println(notUsed!=0? N-(--notUsed) : N-notUsed);

	}// main

}// class-end