글 읽기 - 출력은 똑같이 나오는데 오답이라고 나옵니다 (코드 수정)

allongarese 1년 전 0

일단 재질문 정말 죄송합니다 코드를 잘못 입력했어요

right=0;를 42번에 두나 49번에 두나 입력에 따른 출력은 똑같이 나옵니다

그런데 제출할 때 right=0; 이 라인을 42번에 두면 오답으로 나오고 49번에 두면 정답이라고 나오는데 도무지 이유를 모르겠습니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException{
		int T, right=0;
		String msg;
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		T = Integer.parseInt(br.readLine());
		StringTokenizer st;
		Stack<Character> stack = new Stack<Character>();
		
		while(T-- > 0) {
			st = new StringTokenizer(br.readLine(), "\n");
			msg = st.nextToken();

			for(int x=0;x<msg.length();x++) {
				if(msg.charAt(x) == '(') {
					stack.push(msg.charAt(x));
				}
				else {
					if(stack.isEmpty() != true) {
						stack.pop();
					}
					else {
						right++;
					}
				}
			}
			
			if(stack.isEmpty() == true) {
				if(right == 0) {
					sb.append("YES\n");
				}
				else {
					sb.append("NO\n");
					right=0; // 이 라인을 지우고 아래의 주석처리 부분을 살리면 정답이라고 나옴
				}
			}
			else {
				sb.append("NO\n");
				stack.clear();
			}
			//right=0;
		}
		System.out.print(sb);
	}
}

djm03178 1년 전 1

이전 글에서도 말씀드렸지만 출력이 똑같게 나오지 않기 때문에 서로 다른 판정을 받는 것입니다. 예제를 테스트 해보신 건 존재할 수 있는 무한에 가까운 입력들 중 극히 일부를 수행한 것에 불과하기 때문에 예제에 대한 출력이 같게 나온다는 것은 코드의 정당성 여부와는 거의 연관이 없습니다.

https://ideone.com/N0lI9E

allongarese 1년 전 0

답변 정말 감사합니다.

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

문제

문제

출처

ICPC

출력은 똑같이 나오는데 오답이라고 나옵니다 (코드 수정)

allongarese 1년 전 0

djm03178 1년 전 1

allongarese 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말