글 읽기 - 9012번 문제를 잘 못이해한것 같습니다.

dongpee 7년 전 0

이런식으로 코드를 짰는데요 VPS를 만들면 되는 부분인거같은대..

예외처리가 부족한건지 아니면 애초에 알고리즘이 틀린건지 잘 모르겠습니다.

public static void main(String[] args) {
    int cnt = 0;
    String stack;
    Scanner input = new Scanner(System.in);
    int command = input.nextInt();

    for(int i=0; i<command; i++){
        stack = input.next();
        for(int j=0; j<stack.length(); j++){
            if(stack.charAt(j) == '(')
            cnt++;
            else if(stack.charAt(j) == ')')
            cnt--;
        }
    if(cnt == 0)
        System.out.println("YES");
      else
        System.out.println("NO");
    cnt = 0;
    }
}

exqt 7년 전 0

계산 과정중에 cnt가 음수가 되면 안됩니다

예로는 ())( 가 있겠네요

analogsoul91 7년 전 0

저도 처음에 쉽게 생각하고 단순히 괄호의 시작 '(' 과 끝 ')'의 개수가 같으면 될것이라 생각했습니다.

하지만 () )(, )()()( 같이 앞에 '(' 없이 ')'가 나오거나 중간에 '(' 의 개수보다 ')' 의 개수가 많아지는 순간 결과는 NO가 됩니다.

이 점을 생각하셔서 코드를 작성해보시면 좋겠습니다!

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

문제

문제

출처

ICPC

9012번 문제를 잘 못이해한것 같습니다.

dongpee 7년 전 0

exqt 7년 전 0

analogsoul91 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말