백준 0일차 : 백준 10845 큐 (java11)

- 네이버 블로그에 썼던 글 그대로 백업이에요!

 

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

10845번: 큐

1일차에 무려 2문제나 푸는 패기 ㄸ

아까에 비해 비교적 쉽게 풀었다.

​

​

코드 짜기 전에 알고리즘부터 만들었다.

​

큐는 앞과 뒤가 구별되어 있기 때문에 맨 앞 원소의 index를 front, 가장 앞의 비어져있는 원소의 index를 rear라고 지칭한 후 시작했다.

배열로 구현했고 문제의 입력이 최대 10000줄이라고 했기 때문에, 최대 넣을 수 있는 원소도 10000개로 설정했다

넣을때는 rear에 넣고, 뺄때는 front에서 빼면 되고, 크기는 rear-front empty는 크기를 가지고, front와 back은 empty를 사용하면 된다.

​

Main class에 한 번에 구현하는 건 어려울 듯 해서 que class를 하나 만들고 거기다 모든 함수를 구현했다.

​

제출 전 중간중간 시행착오는 있었지만, 제출 한번만에 성공~!

​

​

​

 

 

작성 코드

---

import java.io.*;
 
class que{
    int[] arr=new int[10000];
    
    int front=0;
    int rear=0;
    
    void push(int x) {
        arr[rear]=x;
        rear++;
    }
    
    int pop() {
        if(this.empty()==1) {
            return -1;
        }
        else {
            front++;
            return arr[front-1];
        }
    }
    
    int size() {
        return rear-front;
    }
    
    int empty() {
        if(this.size()==0) return 1;
        else return 0;
    }
    
    int front() {
        if(empty()==1) return -1;
        else return this.arr[this.front];
    }
    
    int back(){
        if(empty()==1) return -1;
        else return arr[rear-1];
    }
}
 
public class B10845 {
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        
        int n=Integer.parseInt(br.readLine());
        que q=new que();
        for(int i=0;i<n;i++) {
            String input=br.readLine();
            String[] order=input.split(" ");
            switch(order[0]) {
            case "push" : 
                q.push(Integer.parseInt(order[1]));
                break; // 출력할게 없으니까 그냥 break
            case "pop" : 
                System.out.println(q.pop());
                break;
            case "size" : 
                System.out.println(q.size());
                break;
            case "empty" : 
                System.out.println(q.empty());
                break;
            case "front" : 
                System.out.println(q.front());
                break;
            case "back" : 
                System.out.println(q.back());
                break;
            
            }
            
        }
    }
 
}