본문 바로가기
알고리즘 문제/Java

[goormlevel/Java] Queue

by 현장 2026. 5. 31.

-Code

import java.io.*;
import java.util.*;

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

		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());

		Deque<Integer> deq = new ArrayDeque<>();

		for (int i = 0; i < n; i++) {
			st = new StringTokenizer(br.readLine());
			// 명령어 받기
			String comm = st.nextToken();
			// 각 명령어 처리
			if (comm.equals("pop")) {
				// 비어있는지 확인
				if (deq.isEmpty()) {
					System.out.println("Underflow");			
				} else {
					System.out.println(deq.pollFirst());		
				}
			} else {
				// 크기를 넘어가는지 확인
				if (deq.size() == k) {
					System.out.println("Overflow");		
				} else {
					deq.addLast(Integer.parseInt(st.nextToken()));
				}
			}
		}
	}
}

'알고리즘 문제 > Java' 카테고리의 다른 글

[goormlevel/Java] 연속 점수  (0) 2026.06.02
[goormlevel/Java] 밀도 정렬  (0) 2026.06.01
[goormlevel/Java] M배 배열  (0) 2026.05.30
[goormlevel/Java] 0 채우기  (0) 2026.05.29
[goormlevel/Java] 숫자 배열  (0) 2026.05.28