글 읽기 - 10845큐 반례질문 (상당히 어디가 문제인지 모르겠네요)

mwe226 3년 전 0

안녕하세요. 문제를 읽고 저는 틀린 부분이 없다고 생각하는데 어느 포인트가 잘못된것인지 모르겠습니다.

반례를 생각하고 찾아보아도 찾을 수가 없었습니다.

한 수 배울 수 있게 도움을 주시면 정말 감사하겠습니다

package boj.level2;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
import java.util.StringTokenizer;

public class BOJ10845큐 {
static int N;
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	public static void main(String[] args) throws NumberFormatException, IOException {
		N = Integer.parseInt(br.readLine());
		StringBuilder sb = new StringBuilder();
		Queue<Integer> queue = new LinkedList<>();
		Stack<Integer> stack = new Stack<>();
		for (int i = 0; i < N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			String str = st.nextToken();
			if(str.equals("push")) {
				int num = Integer.parseInt(st.nextToken());
				queue.offer(num);
				stack.add(num);
			}else if(str.equals("pop")) {
				if(queue.isEmpty()) {
					sb.append(-1).append("\n");
				}else {
					sb.append(queue.poll()).append("\n");
					stack.pop();
				}
			}else if(str.equals("size")) {
				sb.append(queue.size()).append("\n");
			}else if(str.equals("empty")) {
				if(queue.isEmpty()) {
					sb.append(1).append("\n");
				}else {
					sb.append(0).append("\n");
				}
			}else if(str.equals("front")) {
				if(queue.isEmpty()) {
					sb.append(-1).append("\n");
				}else {
					sb.append(queue.peek()).append("\n");
				}
				
			}else if(str.equals("back")) {
				if(stack.isEmpty()) {
					sb.append(-1).append("\n");
				}else {
					sb.append(stack.peek()).append("\n");
				}
			}

		}
		System.out.println(sb);
	}

}

shg9411 3년 전 1

queue와 stack을 같이 사용하시는 이유가 뭔가요?

input
4
push 1
push 2
pop
pop

output
1
1

answer
1
2

asder36 3년 전 1

pop일 때 stack도 같이 pop해줘서 그런 것 같아요

mwe226 3년 전 0

asder36님 감사합니다.

제가 초보자라 실수 했네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

10845큐 반례질문 (상당히 어디가 문제인지 모르겠네요)

mwe226 3년 전 0

shg9411 3년 전 1

asder36 3년 전 1

mwe226 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말