백준 10845 큐 | 자바 java | BufferedReader BufferedWriter

 

이번 포스팅은 백준 10845번 큐입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

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

10845번: 큐

 

 

 

기본 알고리즘

• 자료구조
• 큐

 

반응형

 

전체 코드

 

import java.io.*;
import java.util.StringTokenizer;
 
 
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String input="", output="";
        StringTokenizer st = new StringTokenizer(input);
        int n=0;
 
        input = br.readLine();
        st = new StringTokenizer(input);
        n = Integer.parseInt(st.nextToken());
        
        int[] queue = new int[n];
        int size = 0;
    
 
        for(int i=0; i<n; i++){
            input = br.readLine();
            st = new StringTokenizer(input);
            output="";
 
            switch (st.nextToken()) {
                case "push":
                    queue[size]=Integer.parseInt(st.nextToken());
                    size++;
 
                    break;
 
                case "pop":
                    if(size==0){
                        output = String.valueOf(-1);
                    } else {
                        output = String.valueOf(queue[0]);
 
                        int[] queue2 = new int[size-1];
                        int size2=0;
                        for(int j=1; j<size; j++){
                            queue2[size2]=queue[j];
                            size2++;
                        }
 
                        for(int k=0; k<size-1; k++){
                            queue[k] = queue2[k];
                        }
 
                        size--;
                    }
                    
                    break;
 
                case "size":
                    output = String.valueOf(size);
                    
                    break;
 
                case "empty":
                    if(size==0){
                        output = String.valueOf(1);
                    } else {
                        output = String.valueOf(0);
                    }
 
                    break;
 
                case "front":
                    if(size==0){
                        output = String.valueOf(-1);
                    } else {
                        output = String.valueOf(queue[0]);
                    }
 
                    break;
 
                case "back":
                    if(size==0){
                        output = String.valueOf(-1);
                    } else {
                        output = String.valueOf(queue[size-1]);
                    }
 
                    break;     
            
                default:
                    break;
            }
 
            if(output.length()>0){
                bw.write(output);
                bw.newLine();
                bw.flush();
            }
        }
 
        bw.flush();
        bw.close();
    }
}