99클럽 코테 스터디 17일차 TIL + 스택/큐

https://www.acmicpc.net/problem/25497

1. 알고리즘! 생각해보자

cnt : 최종적으로 출력될 기술 시전 횟수
cntL : 현재까지 남은 'L'의 횟수. 'L'이 나오면 증가하고, 'R'이 나오면 감소한다.
cntS : 현재까지 남은 'S'의 횟수. 'S'가 나오면 증가하고, 'K'가 나오면 감소한다.
 
1) 'L' : cntL을 1 증가시킨다.
2) 'S' : cntS를 1 증가시킨다.
3) 'R' : cntL이 0일 경우 '게임의 스크립트가 꼬여서' 부분에 해당하므로 거기서 프로그램을 멈추고 cnt를 출력해준다. cntL이 1이상일 경우 cntL을 1 감소시키고 cnt를 1 증가시킨다.
4) 'K' : cntS가 0일 경우 마찬가지로 거기서 멈추고 cnt를 출력해주며, cntS가 1이상일 경우 1 감소시키고, cnt를 1 증가시킨다.
5) 그 외('1'~'9') : cnt를 1 증가시킨다.

2. 해결 코드

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    private void solution() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        br.readLine();
        String s = br.readLine();
        int cnt = 0;
        int cntL = 0;
        int cntS = 0;
        boolean chk = true;
        for (int i = 0; chk && i < s.length(); i++) {
            chk = true;
            switch (s.charAt(i)) {
                case 'L': cntL++; break;
                case 'S': cntS++; break;
                case 'R': if(cntL==0) chk=false; else {cnt++; cntL--;} break;
                case 'K': if(cntS==0) chk=false; else {cnt++; cntS--;} break;
                default: cnt++;
            }
        }
        System.out.println(cnt);
    }

    public static void main(String[] args) throws Exception {
        new Main().solution();
    }
}

3. 레퍼런스

[자바] 백준 25497 - 기술 연계마스터 임스 (java)