[Baekjoon] 25497_기술 연계마스터 임스

Silver V

문제(출처: https://www.acmicpc.net/problem/25497)

---

< 기술 연계마스터 임스 >

 

문제 풀이 

 

Stack을 2개 사용해서 문제를 해결했다.

하나는 R의 사전 기술인 L을 저장하고, 다른 하나는 K의 사전 기술인 S를 저장한다.

 

 

 my solution (Java)

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

public class _25497_ { // 기술 연계마스터 임스

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

		int n = Integer.parseInt(bf.readLine());
		String str = bf.readLine();

		Stack<Character> sStack = new Stack<>();
		Stack<Character> lStack = new Stack<>();
		int result = 0;

		for (int i = 0; i < n; i++) {
			char x = str.charAt(i);
			if (Character.isDigit(x)) {
				result += 1;
			} else if (x == 'L') {
				lStack.add(x);
			} else if (x == 'S') {
				sStack.add(x);
			} else if (x == 'R') {
				if (!lStack.isEmpty()) {
					lStack.pop();
					result += 1;
				} else {
					break;
				}
			} else if (x == 'K') {
				if (!sStack.isEmpty()) {
					sStack.pop();
					result += 1;
				} else {
					break;
				}
			}
		}
		System.out.println(result);
	}
}

 

Main

변수)
n : 기술 사용 횟수
str : 기술
sStack : Stack <Character>
LStack : Stack <Character>
result : 정상적으로 기술을 사용한 총 횟수

 

- 총 기술 사용 횟수(n) 입력

- 기술(str) 입력

- 기술 탐색

: 숫자(1~9)라면 연계 없이 사용할 수 있는 기술이므로 result +1

: L이나 S라면 사전 기술이므로 각각 stack에 저장

: R이나 K라면 본 기술이므로 사전 기술을 사용했는지 확인 후 사용했을 경우 result +1, 사용하지 않았다면 그 이후 기술은 다 정상적으로 발동되지 않으므로 종료

- 정상적으로 기술을 사용한 총 횟수(result) 출력

---

---