글 읽기 - 반례가 궁금합니다....

opeach2v 10달 전 0

게시판의 반례들 좀 넣어본 것들은 다 맞게 나오는데 머에서 틀린지 잘 모르겠습니다 ㅠㅠ

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<String> list = new ArrayList<>(); // yes와 no 넣을 거
        while(true) { // .이 아닐 때 계속 반복
            String str = sc.nextLine();
            Deque<String> stack = new ArrayDeque<>();
            int check = 0;
            if(str.equals(".")) break;

            for (String ss : str.split("")) {
                if (!(ss.charAt(0) >= 'a' && ss.charAt(0) <= 'z') && !(ss.charAt(0) <= 'A' && ss.charAt(0) >= 'Z')) {
                    if(stack.isEmpty()) {
                        if (ss.equals("(") || ss.equals("[") || ss.equals("{")) {
                            // 스택이 비어 있을 때 (, {, [ 이라면
                            stack.push(ss);
                        }
                        else if(ss.equals(")") || ss.equals("]") || ss.equals("}")) {
                            list.add("no");
                            check = 1;
                            break;  // 바로 중단
                        }
                    }
                    else {
                        switch (stack.peek()) {
                            case "(":
                                if(ss.equals(")")) stack.pop();
                                else if(ss.equals("(") || ss.equals("[") || ss.equals("{")) {
                                    stack.push(ss);
                                }   
                                break;
                            case "[":
                                if(ss.equals("]")) stack.pop();
                                else if(ss.equals("(") || ss.equals("[") || ss.equals("{")) {
                                    stack.push(ss);
                                }   
                                break;
                            case "{":
                                if(ss.equals("}")) stack.pop();
                                else if(ss.equals("(") || ss.equals("[") || ss.equals("{")) {
                                    stack.push(ss);
                                }   
                                break;
                        }
                    }
                }
            }

            if(check == 1) continue;
            if(stack.isEmpty()) list.add("yes");
            else list.add("no");
        }

        for(String s : list) System.out.println(s);
    }
}

jwoo101010 10달 전 2

입력:

])[[a [ab)a.
((())).
 [[(b])]].
().
[[(([]))]].
(]((([[][][)(([[][b[[)[(([]b]] [[[[([])[[([ ] (a( ()]]))]]]](b)])]] )a]][][()[b)(()())])] )[() ([)a.
((]).
)(a]).
.

오답 출력:

no
yes
yes
yes
yes
no
no
no

정답 출력:

no
yes
no
yes
yes
no
no
no

입력:

)[[]()))(.
().
([((()))]).
[[[[]]]].
)][([]]][[.
[((()a)].
((([[([([a([(([(([(([[[[[((([((([[[[(([([[[([(([[]]))])]]])]))]]]])))])))]]]]]))]))]))]))])])]])))a.
[)(].
[].
(([])).
.

오답 출력:

no
yes
yes
yes
no
no
yes
no
yes
yes

정답 출력:

no
yes
yes
yes
no
no
no
no
yes
yes

opeach2v 10달 전 0

너무너무 감사합니다 ㅠㅠㅠㅠ 덕분에 풀엇어요!!!!1

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

문제

문제

출처

ICPC

반례가 궁금합니다....

opeach2v 10달 전 0

jwoo101010 10달 전 2

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

opeach2v 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말