백준 18528 java

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

18258번: 큐 2

 

Scanner는 사용자가 입력한 데이터를 토큰 단위로 잘라서 입력받기 때문에 시간이 오래 걸린다는 단점이 있다.

반면 BufferedReader를 사용한다면 String 단위로 입력받기 때문에 Scanner에 비해 빠르다는 장점이 있다.

 

참고: https://ifuwanna.tistory.com/221

[Java] String, StringBuffer, StringBuilder 차이 및 장단점

Queue Api :https://docs.oracle.com/javase/8/docs/api/java/util/Queue.html

Queue (Java Platform SE 8 )

 

데이터 저장 타입:

String                :  문자열 연산이 적고 멀티쓰레드 환경일 경우

StringBuffer     :  문자열 연산이 많고 멀티쓰레드 환경일 경우

StringBuilder   :  문자열 연산이 많고 단일쓰레드이거나 동기화를 고려하지 않아도 되는 경우  

따라서 시간복잡도를 줄이기 위해 StringBuilder와 BufferedReader를 사용한다.

 

StringBuilder :

printf로 여러번 출력하는것 보다 출력해야할 모든 문자를 저장한 후에 한번에 출력하는 것이 시간복잡도 면에서 뛰어나기 때문에 StringBuilder로 출력해야할 데이터를 모두 저장한 후 한번에 print한다.

 

Integer형식의 Queue를 생성하고 이를 적절히 사용하여 코드를 구현하였다.

int와 Integer형식은 null타입의 유무에 따라 차이가 난다.

 

import java.util.*;
import java.io.*;

public class _18258 {

	public static void main(String[] args) throws IOException {
		//linked list
		Queue<Integer> q = new LinkedList<Integer>();
		StringBuilder  strB = new StringBuilder();
		BufferedReader buffR = new BufferedReader(new InputStreamReader(System.in));
		
		int lastQ = -1, N = 0;
		Integer tm;
		String inputStr;
		N = Integer.parseInt(buffR.readLine());

		while(N-- > 0) {
			StringTokenizer st = new StringTokenizer(buffR.readLine());
			inputStr = st.nextToken();
			
			switch(inputStr) {
			case "push" :
				lastQ = Integer.parseInt(st.nextToken());
				q.offer(lastQ);
				break;
			case "pop" 	:
				tm = q.peek() == null ? -1 : q.poll();
				strB.append(tm);
				strB.append("\n");
				break;
			case "size"	:
				strB.append(q.size());
				strB.append("\n");
				break;
			case "empty":
				strB.append( q.isEmpty() ? 1 : 0);
				strB.append("\n");
				break;
			case "front":
				tm = q.peek();
				strB.append(tm == null ? -1 : tm);
				strB.append("\n");
				break;
			case "back" :
				strB.append(q.isEmpty() ? -1 : lastQ);
				strB.append("\n");
				break;
			default:
				break;
			}
		}
		String pintStr = strB.toString();
		System.out.printf("%s", pintStr);
		
	}

}