백준 | 10845번 :: 큐

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

10845번: 큐

🎈 문제 풀이

 

명령 "back"을 처리하기 위해 큐에 있는 것들을 ArrayList 배열에 저장해서 마지막 값을 리턴하는 메소드를 만들었는데,

다른 사람의 코드를 보니 push하는 값을 따로 변수 선언을 하여 저장해놓고 쉽게 출력하더라..

머리를 쓰자.. .

 

🎈 소스 코드

public class Q10845_1 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		Queue<Integer> queue = new LinkedList<>();

		int T = Integer.parseInt(st.nextToken());

		while(T-->0) {
			st = new StringTokenizer(br.readLine());
			String cmd = st.nextToken();
			switch(cmd) {
				case "push" :
					queue.add(Integer.parseInt(st.nextToken()));
					break;
				case "front" :
					System.out.println(queue.isEmpty() ? -1 : queue.peek());
					break;
				case "back" :
					System.out.println(queue.isEmpty() ? -1 : back(queue));
					break;
				case "size" :
					System.out.println(queue.size());
					break;
				case "empty" :
					System.out.println(queue.isEmpty() ? 1 : 0 );
					break;
				case "pop" :
					System.out.println(queue.isEmpty() ? -1 : queue.poll());
					break;
				default :
					System.out.println("error");
					return;
			}
		}
	}

	static int back(Queue<Integer> queue) {
		Iterator iterator = queue.iterator();
		List<Integer> list = new ArrayList<>();
		while(iterator.hasNext()) {
			list.add((Integer)iterator.next());
		}
		return list.get(list.size()-1);
	}
}