글 읽기 - 실패가 나오는데 반례가 있을까요?

oiog1273 1년 전 0

큐 사용해서 ( 가 나오면 cnt1을 더하고 )가 나오면 cnt1을 빼주는 형식으로 했습니다

[의 경우에는 cnt2로 카운트 했습니다

이후 cnt1이나 cnt2가 음수가 되는경우(소괄호와 대괄호 닫는 부분이 먼저 나오는 경우)에는

큐 확인하는 부분을 break 걸면서 no를 넣었습니다

또한 cnt2가 cnt1보다 큰 경우( ([)] )에도 break걸면서 no를 넣었습니다

마지막으로 큐안에 있는 것을 전부 확인한후 cnt1과 cnt2가 0인게 확인된다면( 대괄호,소괄호가 전부 알맞은경우) yes를 넣는 형식으로 했습니다

현재 20에서 막혀있는데 반례가 있을까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;

public class b4949 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuffer sb = new StringBuffer();
        Queue<Character> q = new LinkedList<>();


        while(true){

            int cnt1 = 0;
            int cnt2 = 0;

            String s = br.readLine();

            if(s.equals(".")){
                System.out.println(sb);
                break;
            }
            for(int i = 0; i<s.length(); i++){
                if(s.charAt(i)=='('){
                    q.add('(');
                }else if(s.charAt(i)==')'){
                    q.add(')');
                }else if(s.charAt(i)=='['){
                    q.add('[');
                }else if(s.charAt(i)==']'){
                    q.add(']');
                }
            }
            while(q.size()!=0){
                if(q.peek()=='('){
                    cnt1++;
                    q.poll();
                }else if(q.peek()=='['){
                    cnt2++;
                    q.poll();
                }else if(q.peek()==')'){
                    cnt1--;
                    q.poll();
                }else if(q.peek()==']'){
                    cnt2--;
                    q.poll();
                }
                if(cnt1<0||cnt2<0){
                    break;
                }
                if(cnt1<cnt2){
                    break;
                }
            }
            if(cnt1==0&&cnt2==0){
                sb.append("yes").append("\n");
            }else{
                sb.append("no").append("\n");
            }

        }
    }
}

seawon0808 1년 전 0

예제부터 넣어보세요.

oiog1273 1년 전 0

예제2부터 안되었네요

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

문제

문제

출처

ICPC

실패가 나오는데 반례가 있을까요?

oiog1273 1년 전 0

seawon0808 1년 전 0

oiog1273 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말