글 읽기 - 반례좀 찾아주세요...

gi7182 2년 전 0

예제는 다 맞는데 반례가 무엇일까요...

import java.util.*;

public class Main{
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		//BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Stack<String> st = new Stack<String>();
		
		int n = sc.nextInt();
		String input = sc.nextLine();
		for(int i = 0; i<n; i++) {
			String str = sc.nextLine();
			for(int j = 0; j<str.length(); j++) {
				if(str.charAt(j) == '(')
					st.push("(");
				else if(!st.isEmpty()){
					if(str.charAt(j) == ')' && st.peek() == "(") {
						st.pop();
					}
				}
				else st.push(")");
			}
			if(st.size() == 0) System.out.println("Yes");
			else System.out.println("No");
			st.clear();
		}
	}
}

djs100201 2년 전 0

YES NO 스펠링이 틀립니다.

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

문제

문제

출처

ICPC

반례좀 찾아주세요...

gi7182 2년 전 0

djs100201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말