글 읽기 - 반례 부탁드립니다

jwp0329 1년 전 0

음...계속 틀리다고 나와서 어디가 틀린지 모르겠습니다

package dff;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringBuilder bd = new StringBuilder();
    	while(true) {
    		Stack <String>stack = new Stack<String>();
    		String str = br.readLine();
    		if(str.equals("."))
    			break;
    		else {
        		String[] sarr = str.split("");
        		for(String s: sarr) {
        			switch(s) {
        				case "(":
        					stack.push(s);
        					break;
        				case ")":
        					if(!stack.isEmpty()&&stack.peek().equals("("))
        						stack.pop();
        					else
        						stack.push(s);
        					break;
        				case "[":
        					stack.push(s);
        					break;
        				case "]":
        					if(!stack.isEmpty()&&stack.peek().equals("["))
        						stack.pop();
        					else
        						stack.push(s);
        					break;
    			}
    		}
    		if(stack.isEmpty())
				bd.append("YES\n");
			else
				bd.append("NO\n");
    		}
    	}
    	String answer = bd.toString().substring(0,bd.toString().length()-1);
    	System.out.println(answer);
    	br.close();
}
}

djm03178 1년 전 0

https://djm03178.tistory.com/9 의 예시들 확인해 보세요.

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

문제

문제

출처

ICPC

반례 부탁드립니다

jwp0329 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말