백준 15828번: Router [큐][자료구조][Queue] -Java

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

15828번: Router

큐의 기본 메소드를 익힐 수 있는 문제...

 

<Java 코드>

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub

		//System.setIn(new FileInputStream("Test.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		StringTokenizer st = new StringTokenizer(br.readLine());

		Queue q = new LinkedList<Integer>();

		int N = Integer.parseInt(st.nextToken());

		while (true) {
			st = new StringTokenizer(br.readLine());
			int info = Integer.parseInt(st.nextToken());

			if (info == -1)
				break;

			if (info == 0)
				q.poll();

			if (info > 0 && q.size() < N) {
				q.add(info);
			}
		}

		if (q.isEmpty())
			System.out.println("empty");
		else {
			for (Object n : q) {
				System.out.print(n + " ");
			}
		}

	}

}