글 읽기 - 반례를 찾을 수 없습니다. 도와주세요.

frankie0225 5년 전 0

.를 입력했을때 프로그램이 종료되지 않는게 원인이라면 런타임 오류가 뜰거 같은데, 그건 아니고 그냥 틀렸다고 나오네요.

여러 반례를 시도해봤는데, 일단 틀린걸 발견할 수가 없네요..

import java.util.*;
public class Main {
	public static void main(String[] args) {	
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			char[] a = sc.nextLine().toCharArray();
			int[] b = new int[a.length];
			int q = 0;
			int w = 0;
			int ck = 0;
			int cur = 1;
			if(a.toString().equals("."))
				break;
			if(a.length == 1) {
				if(a[0] == '(' || a[0] == ')' || a[0] == '[' || a[0] == ']') {
					ck = 100;
					q = 2000;
					w = 2000;
				}
				else {
					ck = 100;
				}
			}
			for(int i = 0; i < a.length; i++) {
				if(ck == 0) {
					if(a[i] == '(') {
						q++;
						b[cur] = 1;
						cur++;
					}
					if(a[i] == ')') {
						if(q > 0 && b[cur-1] == 1) {
							q--;
							cur--;
						}
						else
							q -= 2000;
					}
					if(a[i] == '[') {
						w++;
						b[cur] = 2;
						cur++;
					}
					if(a[i] == ']') {
						if(w > 0 && b[cur-1] == 2) {
							w--;
							cur--;
						}
						else
							w -= 2000;
					}
				}
			}
			if(q == 0 && w == 0)
				System.out.println("yes");
			else
				System.out.println("no");
		}
	}	
}

frankie0225 5년 전 0

문제 해결했습니다. . 입력후 안끝나는게 문제였군요..

런타임 에러가 정상적으로 안끝날때 생긴다고 들었는데, 그냥 오류떠서 끝나는거 한정이었나 보네요.

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

문제

문제

출처

ICPC

반례를 찾을 수 없습니다. 도와주세요.

frankie0225 5년 전 0

frankie0225 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말