티스토리 뷰

1697 : 큐(queue)

jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=970&sca=2070

 

JUNGOL

 

www.jungol.co.kr

import java.util.Scanner;

// 210126
// 1697 : 큐(queue)
// 16MB, 347ms, Success

public class J1697 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int[] queue = new int[200];
		int front = 1;
		int rear = 0;
		
		for (int i=0; i<N; i++) {
			String str = sc.next();
			if (str.equals("i")) { // push
				queue[++rear] = sc.nextInt();
			} else if (str.equals("o")) { // pop
				if (front>rear) {
					System.out.println("empty");
				} else {
					System.out.println(queue[front]);
					queue[front] = 0;
					front++;
				}
				
			} else {
				System.out.println(rear-front+1);
			}
		}
		
		sc.close();
	} // main

}

'코딩테스트 > 정올' 카테고리의 다른 글

[JUNGOL] 1681. 해밀턴 순환회로  (0) 2021.03.22
[JUNGOL] 1146 : 선택정렬  (0) 2021.01.27
[JUNGOL] 1102 : 스택 (stack)  (0) 2021.01.27
[JUNGOL] 1641 : 숫자삼각형  (0) 2021.01.26
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함