BOJ/Greedy
[BOJ] 2810번 컵홀더
J_Jayce
2021. 3. 10. 15:31
문제
2810번: 컵홀더
첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다.
www.acmicpc.net
풀이
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);
}
}