BOJ_B1_2810

📁 [B1_2810] 컵홀더

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Stack;

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

        // 좌석의 수
        int N = Integer.parseInt(br.readLine());

        // 최대 사람 수
        int res = 0;

        String str = br.readLine();

        // L 개수®
        int cnt = 0;
        for(int i=0; i<N; i++){
            if(str.charAt(i) == 'L'){
                cnt++;
            }
        }

        // L 이 한개도 없는 경우 -> 다 S
        if(cnt == 0){
            res = N;
        }
        else {
            res = N - (cnt / 2) + 1;
        }

        System.out.println(res);

    }
}

🤔 나의 생각

제일 처음에 설명에 나온 것이 힌트 같아서 *을 넣어주려고 했는데 하다보니 이건 아닌 것 같아 규칙을 찾았다.
세트 L의 개수에 따라 전체에서 빼지는 값이 규칙적으로 달라지는 것을 파악해 구현하였다.
LL 세트가 한 개 있으면 전체 에서 한개를 더 빼주면 된다. 두 개 있으면 두개를 빼주고 .. 이런 식의 규칙을 찾았다.
규칙을 빠르게 찾는다면 간단한 문제이다. 뭔가 내가 파악하지 못한 다른 규칙들도 있을 것 같다.