[백준] 25497번 : 기술 연계마스터 임스

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

25497번: 기술 연계마스터 임스

사전 기술, 본기술이 사용되었는지에 대해 판별만 가능하시면 풀 수 있는 문제입니다.

 

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

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		br.readLine();
		
		Stack<Character> stack = new Stack<>(), stack1 = new Stack<>();
		
		int answer = 0;
		for(char c : br.readLine().toCharArray()) {
			if(c == 'L') {
				stack.add(c);
			}
            else if(c == 'S') {
				stack1.add(c);
			}
			else if(c == 'R') {
				if(!stack.isEmpty()) {
					answer++;
					stack.pop();
				}
				else {
					break;
				}
			}
			else if(c == 'K') {
				if(!stack1.isEmpty()) {
					answer++;
					stack1.pop();
				}
				else {
					break;
				}
			}
			else {
				answer++;
			}
		}
		System.out.print(answer);
	}
}