🌞Algorithm/🔥Baekjoon

[Baekjoon] 18100_Думский регламент

뿌야._. 2025. 8. 18. 12:07
문제(출처: https://www.acmicpc.net/problem/18100)

< Думский регламент >

 

문제 풀이 

 

Stack을 사용하여 Add와 Vote 연산을 수행한다.

 

my solution (Java)

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

public class _18100_ { // Думский регламент

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

		int k = Integer.parseInt(bf.readLine());

		Stack<String> stack = new Stack<>();

		boolean flag = false;

		for (int i = 0; i < k; i++) {
			st = new StringTokenizer(bf.readLine());

			String cmd = st.nextToken();
			String x = st.nextToken();

			if (cmd.equals("Add")) {
				stack.add(x);
			} else {
				if (stack.isEmpty() || !stack.peek().equals(x)) {
					flag = true;
					break;
				} else {
					stack.pop();
				}
			}
		}

		if (!stack.isEmpty() || flag) {
			System.out.println("No");
		} else {
			System.out.println("Yes");
		}
	}
}
변수)
k : 기록 개수
stack : 기록 관리하는 Stack
flag : 순서 올바름 여부

 

기록 개수를 입력받아 기록 개수만큼 다음 과정을 반복한다.

 

1) 기록 입력

2) Add라면 Stack에 추가

3) Vote라면 stack의 peek값과 일치하는지 확인. 일치하지 않거나 stack이 비어있다면 flag를 true로 저장 후 종료. 일치하다면 stack에서 값을 꺼냄

 

최종 stack이 비어있지 않거나 flag가 true라면 No를 출력하고, 그렇지 않다면 Yes를 출력한다.



 

'🌞Algorithm > 🔥Baekjoon' 카테고리의 다른 글

[Baekjoon] 15088_Game of Throwns  (0) 2025.08.20
[Baekjoon] 24448_図書館 2 (Library 2)  (1) 2025.08.19
[Baekjoon] 8641_Sklep  (2) 2025.08.15
[Baekjoon] 6770_Absolutely Acidic  (1) 2025.08.14
[Baekjoon] 31637_ダンス (Dance)  (2) 2025.08.13