글 읽기 - 자바 틀린이유좀 알려주세요...

kimby469 4년 전 0

스택 사용하지 않고 count를 이용하여 구현하였는데 반례나 다른 제약사항이 있으면 알려주시면 감사하겠습니다...

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int N = Integer.parseInt(br.readLine());

		for (int i = 0; i < N; i++) {
			int flag = 0;

			String str = br.readLine();

			if (str.length() >= 2 && str.length() <= 50) {
				for (int j = 0; j < str.length(); j++) {
					if (str.charAt(j) == '(') {
						flag += 1;
					} else if (str.charAt(j) == ')') {
						flag -= 1;
						;
					}
				}
			} else
				flag = -1;

			if (flag == 0) {
				bw.write("YES\n");
			} else {
				bw.write("NO\n");
			}

		}
		bw.flush();
	}
}

pichulia 4년 전 1

반례입니다.

))((

kimby469 4년 전 0

else if 문에 j!=1 아닐때의 조건도 || 묶어도 틀렸다고 나오는데 다른 반례가 있을까요...ㅠㅠ

dnjf55 4년 전 1

질문자님이 올려주신 코드는 '('와 ')'의 개수가 같기만 하면 YES로 출력됩니다.

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

문제

문제

출처

ICPC

자바 틀린이유좀 알려주세요...

kimby469 4년 전 0

pichulia 4년 전 1

kimby469 4년 전 0

dnjf55 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말