공부 80일차: 백준 10845번 큐 자바 Java

10845 큐

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

10845번: 큐

 

 

 

---

백준 10845번 문제 큐

---

문제

---

 

 

 

 

---

과정 생각해보기

---

 

https://gimbalja.tistory.com/149

저번에 switch를 이용한 스택 문제랑 완전 비슷한 문제

 

대신 저 문제처럼 큐를 구현하기보다 큐를 직접 사용해도 될 것 같았다

(pop이 맨 앞을 꺼내기 때문 - Queue를 구현하는 LinkedList에 있는 poll, peek 등)

 

 

 

---

정답 인정 코드

---

 

(1)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
 
public class Main {
    static Queue q = new LinkedList();
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int n = Integer.parseInt(br.readLine());
        
        int last = 0;
        for(int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            String str = st.nextToken();
            
            switch(str) {
                case "push":
                    last = Integer.parseInt(st.nextToken());
                    q.offer(last);
                    break;
                case "pop":
                    sb.append(pop()).append("\n");
                    break;
                case "size":
                    sb.append(q.size()).append("\n");
                    break;
                case "empty":
                    sb.append(empty()).append("\n");
                    break;
                case "front":
                    sb.append(front()).append("\n");
                    break;
                case "back":
                    if(q.isEmpty())
                        sb.append(-1).append("\n");
                    else
                        sb.append(last).append("\n");
                    break;
            }
        }
        
        System.out.println(sb);
        
    }
    
    static int pop() {
        if(q.isEmpty())
            return -1;
        else {
            return (int)q.poll();    //첫번째 요소 반환 후 제거
        }
    }
    
    static int empty() {
        if(q.isEmpty())
            return 1;
        else
            return 0;
    }
    
    static int front() {
        if(q.isEmpty())
            return -1;
        else
            return (int)q.peek();    //첫번째 요소 반환
    }
    
    
 
}
 

 

성공했지만 메서드 반 메인메서드 안에 구현 반이라서 지저분해보였다

 

 

(2)

import java.io.BufferedReader;
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{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        Queue q = new LinkedList<>();
        
        int n = Integer.parseInt(br.readLine());
        
        int last = 0;
        for(int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            String str = st.nextToken();
            
            switch(str) {
                case "push":
                    last = Integer.parseInt(st.nextToken());
                    q.offer(last);
                    break;
                case "pop":
                    if(q.isEmpty())
                        sb.append(-1).append("\n");
                    else
                        sb.append(q.poll()).append("\n");
                    break;
                case "size":
                    sb.append(q.size()).append("\n");
                    break;
                case "empty":
                    if(q.isEmpty())
                        sb.append(1).append("\n");
                    else
                        sb.append(0).append("\n");
                    break;
                case "front":
                    if(q.isEmpty())
                        sb.append(-1).append("\n");
                    else
                        sb.append(q.peek()).append("\n");
                    break;
                case "back":
                    if(q.isEmpty())
                        sb.append(-1).append("\n");
                    else
                        sb.append(last).append("\n");
                    break;
            }
        }
        
        System.out.println(sb);
        
    }
    
 
}

 

Queue도 지역변수로 바꾸고 모두 메인 메서드 안에서 해결

미세하긴 하지만 시간도 4ms 더 빨랐다

 

메서드로 따로 빼는 게 코딩 관점에선 더 좋을 것 같긴 한데(얘도 추측) 이건 한 문제 내에서의 통일성을 생각했다

 

 

 

---

이제 계속 바빠서 블로그에 기록하는 공부량이 확 줄어들 것 같다

그래도 계속 공부는 열심히 하는 중