글 읽기 - 왜 틀렸다고 나오는지 모르겠습니다..

limjs2486 6년 전 0

이클립스에서는 제가 임의의 값을 막 집어넣어봤을 때 문제 없이 결과가 잘 출력되는것 같거든요?

그런데 여기서는 아예 틀렸다고 나오네요..

스택의 길이를 가지고 하는 방법으로는 성공을 했는데, 이 방법으로는 왜 틀렸다고 나오는지 모르겠습니다ㅠ

혹시 아시는분 답변좀 부탁드리겠습니다!

- '('가 나온 경우 스택에 집어넣고, ')'가 나오는 경우 스택을 확인하고 비어있으면 flag=false인 경우이기 때문에 NO

스택이 비어있지 않으면 flag=true로 바꿔주고 pop을 합니다. pop을 한 후에도 스택이 비어있지 않으면 쌍이 맞지 않기 때문에

flag=false로 바꿔줍니다.

이런 방식으로 생각하고 풀었습니다.

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));
        Stack stack = new Stack();
        int cnt = Integer.parseInt(br.readLine());	// 테스트 횟수
        
        // 왼쪽 괄호가 나오면 스택에 push한다 일단
        // 오른쪽 괄호가 나오면 스택을 확인해서 왼쪽 괄호랑 쌍이 맞으면 pop
        for (int i=0; i<cnt; i++) {
        	String input = br.readLine();
        	boolean flag = false;	// YES:  true,      NO: false
        	for (int j=0; j<input.length(); j++) {
        		char ch = input.charAt(j);
        		if (ch == '(') {
        			stack.push(ch);
        		} else if (ch == ')') {
        			if (stack.isEmpty()) {
        				flag = false;
        				break;
        			} else {
        				flag = true;
        				stack.pop();
        				if (!stack.isEmpty())
        					flag = false;
        			}
        		}
        	}
        	if (flag == true)
    			System.out.println("YES");
    		else
    			System.out.println("NO");
        	stack.clear();
        }
        br.close();
	}
}

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

문제

문제

출처

ICPC

왜 틀렸다고 나오는지 모르겠습니다..

limjs2486 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말