FIXPAREN 문제입니다. RTE 런타임오류가 나오는데 모르겠네요.

  • nhs0912
    nhs0912

    FIXPAREN 문제입니다. RTE 런타임오류가 나오는데 모르겠네요.
    아래는 코드입니다.

    import java.util.ArrayList;
import java.util.Scanner;


interface Stack {

    char pop();// pop 하기

    void push(char text);

    void display(); //출력 하기

    int getSize(); //stack size

    boolean isEmpty(); // Stack이 비어있는지 검사

    boolean isFull(); //Stack이 꽉 찼는지 검사

    int getTop(); //현재 top 값 구하기

    //public boolean isFirstPop(); //오른쪽 괄호 만나서 처음으로 pop했는지 검사
}

class StackDto implements Stack {
    int top = -1;
    char[] stackText;
    char text;
    int size;
    boolean isFirstPop = true;
    boolean isSingle = true;

    @Override
    public int getTop() {

        return top;
    }

    boolean isSingle() {
        return isSingle;
    }

    void setSingle(boolean single) {
        isSingle = single;
    }

    StackDto(int size) {
        this.size = size;
        stackText = new char[size];
    }

    boolean isFirstPop() {
        return isFirstPop;
    }

    void setFirstPop(boolean firstPop) {
        isFirstPop = firstPop;
    }

    @Override
    public char pop() {
        //top--;
        //  System.out.println("pop 되었습니다.");
        if (isEmpty() != true) {//스택이 비어있지 않다면 pop 실행
            return stackText[top--];
        } else {
            System.out.println("stack이 이미 비어있습니다.");
            return 0;
        }
    }

    @Override
    public void push(char text) {
        this.text = text;
        stackText[++top] = text;
    }

    @Override
    public void display() {
        if (!isEmpty()) {
            for (int i = 0; i < top; i++) {
                System.out.print(stackText[i] + " ");
            }
            System.out.println();
        } else {
            System.out.println("스택이 비어있습니다.");
        }
    }

    @Override
    public int getSize() {

        return stackText.length;
    }

    @Override
    public boolean isEmpty() {
        if (top != -1) {
            return false;
        } else {
            // System.out.println("스택이 비어있습니다. ");

            return true;
        }
    }

    @Override
    public boolean isFull() {
        if (top == stackText.length - 1) {
            //  System.out.println("스택이 꽉 찼습니다.");
            return true;
        } else {
            System.out.println("stack이 Full 입니다.");
            return false;
        }
    }


}


public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        //System.out.println("샘플 갯수 입력 ");
        //int cnt = 2;
        int cnt = sc.nextInt(); //갯수 입력
        // int cnt = 3;

        StackDto stack; //stack
        int resultPair = 0; //마지막 결과 괄호 짝 번호를 위한 수
        ArrayList<String> finalResultList = new ArrayList<>();
        String[] inputTexts = new String[cnt]; //들어갈 괄호
        String[] priorityTexts = new String[cnt]; //우선순위 괄호
        int stackEmptyCheckNum = 0; //고쳐진 괄호가 들어갈 자리 index 값
        char popChar = 0; //stack에 pop 한 값 저장
        int popPriorityValue = 0; //pop한 괄호의 우선순위
        int changeRightPriorityValue = 0; //오른쪽 괄호의 우선 순위
        char rightParenthese = 0; //stack에 있는 오른쪽 괄호
        char changeRightParenthese = 0; //비교를 위해 오른쪽 괄호를 왼쪽 괄호로 변경
        char resultParenthese = 0; //우선순위 결과 괄호
        int whereRightParenthese = 0;
        for (int i = 0; i < cnt; i++) { // 입력 받기

            String inputText = sc.next();
            String priorityText = sc.next();
            if(inputText.length() %2 !=0)
            {
               i--;
            }else {
                inputTexts[i] = inputText; //배열 안에 저장
                priorityTexts[i] = priorityText;
            }
        }

//        inputTexts[0] = "(>{(>>";
//        priorityTexts[0] = "({<[";

//        inputTexts[0] = "{(>>(>";
//        priorityTexts[0] = "({<[";
//        inputTexts[1] = "<>";
//        priorityTexts[1] = "({<[";
//
//        inputTexts[2] = "<}<)({<}]>";
//        priorityTexts[2] = "({<[";
//        for (int i = 0; i < inputTexts.length; i++) {//입력 된 것 보기
//            System.out.println(inputTexts[i] + " " + priorityTexts[i]);
//        }


        for (int i = 0; i < inputTexts.length; i++) {
            //inputText 갯수 만큼 수행
            //잘못 된 문자열 Stack으로 입력 받기
            //  System.out.println("입력 된 갯수 : " + inputTexts[i].length());

            if (inputTexts[i].length() % 2 != 0) {
                continue;
            } else {


                stack = new StackDto(inputTexts[i].length()); //Stack 생성
                char[] resultTexts = new char[inputTexts[i].length()]; //결과 저장

                for (int j = 0; j < inputTexts[i].length(); j++) {
                    // 입력된 괄호 Stack에 쌓기
                    //왼쪽 괄호 일 때

                    if (inputTexts[i].charAt(j) == '{' || inputTexts[i].charAt(j) == '(' || inputTexts[i].charAt(j) == '<'
                            || inputTexts[i].charAt(j) == '[') {
                        stack.push(inputTexts[i].charAt(j));
                        if (stack.getTop() == 0) {
                            stack.setSingle(true);
                        }
                        if (stack.getTop() > 0) {
                            stack.setSingle(false);
                        }
                    } else {
                        //오른쪽 괄호를 만나면
                        // 스택에 있는 괄호와 우선순위를 따진다.

                        //다중 괄호가 있으면 새로 바뀐 괄호를 저장할 위치를 고른다.
                        if (stack.isEmpty() != true) {
                            //스택이 비어있지 않다면
                            resultPair = stack.getTop() + stackEmptyCheckNum; //stack 의 top 값 저장
                        } else {//스택이 비어있다면
                            resultPair = stack.getTop() + 1 + stackEmptyCheckNum;
                        }

                        // resultPair=stack.getTop()+stackEmptyCheckNum;
                        if (stack.isFirstPop() && stack.isSingle() != true) {

                            whereRightParenthese = resultPair * 2 + 1;

                            stack.setFirstPop(false);
                        }
//                    else if(stack.isSingle()==true)
//                    {
//                        resultPair= stackEmptyCheckNum;
//                    }

                        // whereRightParenthese = stack.getTop();
                        popChar = stack.pop(); //stack에 pop 한 값 저장
                        //     System.out.println("pop 한 값 : " + popChar);
                        //     System.out.println("top의 값 : " + stack.getTop());

                        popPriorityValue = 0; //pop한 괄호의 우선순위
                        changeRightPriorityValue = 0; //오른쪽 괄호의 우선 순위
                        rightParenthese = inputTexts[i].charAt(j); //stack에 있는 오른쪽 괄호

                        switch (rightParenthese) {
                            case ')':
                                changeRightParenthese = '(';
                                break;
                            case '}':
                                changeRightParenthese = '{';
                                break;
                            case '>':
                                changeRightParenthese = '<';
                                break;
                            case ']':
                                changeRightParenthese = '[';
                                break;
                        }

                        //괄호 비교 후 변경된 오른쪽 괄호를 우선순위에 맞는 왼쪽 괄호로 변경
                        // if (popChar != changeRightParenthese) {//괄호가 서로 다를 때
                        //우선순위를 따진다.

                        for (int k = 0; k < priorityTexts[i].length(); k++) {
                            if (popChar == priorityTexts[i].charAt(k)) {//pop 한 괄호와 우선순위 괄호가 같을 때
                                popPriorityValue = k; //pop한 괄호의 우선순위
                            }
                            if (changeRightParenthese == priorityTexts[i].charAt(k)) {
                                changeRightPriorityValue = k;
                            }
                        }
                        if (popPriorityValue < changeRightPriorityValue) {//pop한 괄호(왼쪽괄호)가  우선순위 가 높을 때
                            resultParenthese = popChar;
                            switch (resultParenthese) {
                                case '{':
                                    rightParenthese = '}';
                                    break;
                                case '[':
                                    rightParenthese = ']';
                                    break;
                                case '(':
                                    rightParenthese = ')';
                                    break;
                                case '<':
                                    rightParenthese = '>';
                                    break;
                            }
                        } else if (popPriorityValue > changeRightPriorityValue)//오른쪽 괄호가 우선순위가 높을 때
                        {//왼쪽괄호를 오른쪽 괄호 형태로 바꿔준다.
                            resultParenthese = changeRightParenthese;
                        } else if (popPriorityValue == changeRightPriorityValue) {//우선순위가 같을 때
                            resultParenthese = popChar;
                            switch (resultParenthese) {
                                case '{':
                                    rightParenthese = '}';
                                    break;
                                case '[':
                                    rightParenthese = ']';
                                    break;
                                case '(':
                                    rightParenthese = ')';
                                    break;
                                case '<':
                                    rightParenthese = '>';
                                    break;
                            }


                        }


                        if (stack.isEmpty() != true && stack.isSingle() != true) {
                            //stack이 비어있지 않을 경우
                            // whereRightParenthese = stackEmptyCheckNum + (inputTexts[i].length() - 1);
                            resultTexts[resultPair] = resultParenthese;
                            resultPair = whereRightParenthese - resultPair;//(inputTexts[i].length() - 1) - resultPair;
                            resultTexts[resultPair] = rightParenthese;
                            //System.out.println(resultParenthese + "" + rightParenthese);
                        } else if (stack.isEmpty() == true && stack.isSingle() == true) {//stack이 비어있을 경우

                            resultTexts[stackEmptyCheckNum++] = resultParenthese;
                            resultTexts[stackEmptyCheckNum++] = rightParenthese;

                        } else if (stack.isEmpty() == true && stack.isSingle() != true) {// 다중 괄호 이면서 마지막 괄호 처리
                            resultTexts[resultPair] = resultParenthese;
                            resultPair = whereRightParenthese - resultPair;//(inputTexts[i].length() - 1) - resultPair;
                            resultTexts[resultPair] = rightParenthese;
                            stackEmptyCheckNum += whereRightParenthese + 1;
                        }


//
                    }

                }
                String result = "";
                //   stack.display();
                // System.out.println("하이");
                for (int b = 0; b < resultTexts.length; b++) {
                    // System.out.print(resultTexts[b]);
                    result = result + resultTexts[b];
                }
                //  System.out.println();

                finalResultList.add(result);
                stackEmptyCheckNum = 0;
            }
            // System.out.println("bye");
            for (int o = 0; o < finalResultList.size(); o++) {
                System.out.println(finalResultList.get(o));
            }

        }
    }
}

    RTE(nonzero return code) 라는 오류가 나오는데요. 왜그런지 모르겠어요..
    뭐가 문제일까요? 그냥 이클립스에서 돌리면 잘 되는데 말이죠...
    여기서 답안제출 할 때만 뭔가 문제가 나오네요..ㅠ
    혹시 괄호 숫자가 홀수 갯수 일 때 문제가 있는가 싶어서
    홀수 일 때 다시 입력 받도록 코드를 수정했는데도 그대로이네요 ㅠㅠ


    8년 전
3개의 댓글이 있습니다.
  • hyunhwan
    hyunhwan

    자세히 체크하지 않았지만 채점결과를 확인해보니 잘못된 배열 참조가 발생하는 경우가 있습니다. 예시의 입력보다 더 긴 길이의 입력을 만들어 테스트 해보면 좋을 것 같습니다.


    8년 전 link
  • nhs0912
    nhs0912

    역시 다른 예제를 넣으니깐 문제점이 있더군요....
    그래서 새로 문제 해결해서 돌렸는데요.
    이번에는 길게 해도 제대로 잘 되는데 답안제출하면 오답이라고 뜨네요.. 그래서 그런데 이거 input data를 알 수 없나요??
    어떤 걸 넣어서 오류가 나왔는지 확인하고 싶은데 그런 기능이 없는거 같아서요!


    8년 전 link
  • hyunhwan
    hyunhwan

    입력데이터를 확인하는 방법은 존재하지 않습니다.


    8년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.