글 읽기 - 반례를 도저히 못찾겠습니다...

juyoung 5년 전 0

올라와있는 질문 답변 반례들도 넣어보고 직접 테스트해봐도 반례를 도저히 못찾겠네요...

혹시 반례 보이시면 알려주시면 좋겠습니다ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class 덱_10866 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        int n = Integer.parseInt(br.readLine());
        int[] a = new int[2 * n];
        int f = n, b = n, x = n, size = 0;

        while (x-- > 0) {
            st = new StringTokenizer(br.readLine());
            switch (st.nextToken()) {
                case "push_front":
                    if (f == b) b++;
                    size++;
                    a[f--] = Integer.parseInt(st.nextToken());
                    break;
                case "push_back":
                    if (f == b) f--;
                    size++;
                    a[b++] = Integer.parseInt(st.nextToken());
                    break;
                case "pop_front":
                    if (b - f == 2) b--;
                    if (f != b) size--;
                    System.out.println(f == b ? -1 : a[++f]);
                    break;
                case "pop_back":
                    if (b - f == 2) f++;
                    if (f != b) size--;
                    System.out.println(f == b ? -1 : a[--b]);
                    break;
                case "size":
                    System.out.println(size);
                    break;
                case "empty":
                    System.out.println(size > 0 ? 0 : 1);
                    break;
                case "front":
                    System.out.println((a[n] == 0 || f + 1 == b) ? -1 : a[f + 1]);
                    break;
                case "back":
                    System.out.println((a[n] == 0 || f == b - 1) ? -1 : a[b - 1]);
                    break;
            }
        }
    }
}

jh05013 5년 전 1

3
push_front 1
pop_back
back

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

문제

문제

출처

ICPC

반례를 도저히 못찾겠습니다...

juyoung 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말