문제

입력

출력

예제

idea

커플 사이에는 컵 홀더가 없으므로 LL을 S하나와 같은 취급을 한다.
S or LL의 총 수를 센 후 양옆의 컵 홀더가 있으므로 모든 홀더를 다 이용하기 때문에 +1을 해준다
하지만 SSS와 같은 경우는 사람 수 보다 홀더가 많으므로 홀더 > 사람수일 경우 최대 이용자는 사람 수 이다.
머리로는 쉬운데 말로 설명할라니깐 어렵다.

정리

위와 같음

Code

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner in = new Scanner(System.in);
		
		String x;
		char y[];
		int num=0,z;
		
		z=in.nextInt();
		x = in.next();
		
		
		y= x.toCharArray();
		
		for(int i=0;i<z;i++)
		{
			if(y[i]=='L') {
				i++;
			}
			num++;
		}
		num++;
		
		if(num>z)
			System.out.print(num-1);
		else
			System.out.print(num);
	}
}

결과