글 읽기 - 어떤 경우에 틀렸는지를 모르겠네요.

nhs0912 7년 전 0

큐를 만들고 푸는 문제입니다. 다름이 아니라 샘플예제는 잘 돌아가는데 막상 채점을 하면 틀렸습니다가 나오네요.

근데 어느 경우에 틀렸는지를 제 눈으로 보고 또 봐도 알수가 없네요. 
그래서 다른 분들이 볼 때 어떤 문제점이 있는지 알려주시면 감사하겠습니다^^ 
일단 소스는 처음에 몇개의 명령어를 받을지 입력하고요. 그 다음엔 알맞은 명령어를 입력하면  switch문을 통해서 
알맞은 메서드로 찾아가서 기능을 수행하도록 하였습니다. 
또 한가지 제가 질문할 것이 있는데 
큐가 비어있는 상태일 때 하나의 데이터를 push한다면 front와 rear 모두 그 하나의 데이터를 가리키도록 하는 것이 맞겠죠?
아니면 그 때는 rear 하나만 가리키고 두번 째 데이터를 입력 할 때 front가 생성이 되어야하는게 맞는지 그게 궁금합니다.

import java.io.*;

import java.util.StringTokenizer;

/**
 * Created by nhs09 on 2017-01-06.
 */


class Queue {
    class Node {
        private int data;
        private Node next;

        Node(int data) {
            this.data = data;
        }
    }

    private Node rear;
    private Node front;

    boolean isEmpty() {
        return rear == null;
    }

    void empty() {
        if (isEmpty()) {
            System.out.println(1);
        } else {
            System.out.println(0);
        }
    }


    void push(int data) {
        if (!isEmpty()) {
            Node newNode = new Node(data);
            rear.next = newNode;
            rear = newNode;
        } else {
            Node newNode = new Node(data);
            rear = newNode;
            front = newNode;
        }
    }

    void pop() {
        if (front!=null) {
            System.out.println(front.data);
            front = front.next;
        } else {
            rear=null;
            System.out.println(-1);
        }
    }

    void front() {
        if (front!=null) {
            System.out.println(front.data);
            //front = front.next;
        } else {
            System.out.println(-1);
        }
    }

    void back() {
        if (rear!=null) {
            System.out.println(rear.data);
        } else {
            System.out.println(-1);
        }
    }

    void size() {
        Node tmp = front;
        int cnt = 0;
        while (tmp != null) {
            cnt++;
            tmp = tmp.next;
        }
        System.out.println(cnt);
    }

    void display() {
        while (front != null) {
            System.out.println(front.data);
            front = front.next;
        }
    }


}


public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine().trim());
        int n = Integer.parseInt(st.nextToken());
        Queue q = new Queue();
        while (n > 0) {
            n--;
            st = new StringTokenizer(br.readLine().trim());
            String order = st.nextToken();
            int data = 0;
            if (st.hasMoreTokens()) {
                data = Integer.parseInt(st.nextToken());
            }
            switch (order) {
                case "push":
                    q.push(data);
                    break;
                case "pop":
                    q.pop();
                    break;
                case "size":
                    q.size();
                    break;
                case "empty":
                    q.empty();
                    break;
                case "front":
                    q.front();
                    break;
                case "back":
                    q.back();
                    break;
            }
        }
    }

}

lee_seulbi 7년 전 3

3
push 1
pop
back
맞는 출력 : 1
-1
이거 출력 : 1
1
제 생각에는 큐의 원소가 1개인 상태에서 pop을하면 front만 삭제가되고
rear에서는 push때 남은 데이터가 삭제가 안되있기 때문에 다른 값이 나오고 있다고 생각합니다!

nhs0912 7년 전 0

감사합니다 덕분에 문제가 해결되었습니다!

제 눈에는 왜 그게 안보였는지 참 ㅠㅠㅠ

정말 많은 도움 되었어요!

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

문제

문제

출처

ICPC

어떤 경우에 틀렸는지를 모르겠네요.

nhs0912 7년 전 0

lee_seulbi 7년 전 3

nhs0912 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말