글 읽기 - 채점 중 거의 마지막에서 틀리는데 반례를 못 찾겠습니다..

kesay59 2년 전 0

문자열 stack과 숫자 stack을 분리해서 아스키코드 문제로 걸리는 경우도 아닌 것 같은데 97퍼에서 막힙니다..

여러가지 질문에 있는 반례들 대입해 봐도 답이 맞게 나와서 반례를 못 찾겠어서 질문드립니다

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));
		char[] chArr = br.readLine().toCharArray();
		
		Stack<Integer> stkInt = new Stack<Integer>();
		Stack<Character> stkChar = new Stack<Character>();
		char pre;
		int tmp;
		for(char ch : chArr) {
			if(ch == '(' || ch == '[') {
				stkChar.push(ch);
			}
			else if(ch == ')') {
				tmp = 0;
				while(true) {
					if(stkChar.isEmpty()) {
						System.out.println(0);
						System.exit(0);
					}
					pre = stkChar.pop();
					if(pre == '(') {
						stkInt.push(tmp == 0 ? 2 : tmp * 2);
						stkChar.push('n');
						break;
					}
					else if(pre == 'n') {
						tmp += stkInt.pop();
					}
				}
			}
			else if(ch == ']') {
				tmp = 0;
				while(true) {
					if(stkChar.isEmpty()) {
						System.out.println(0);
						System.exit(0);
					}
					pre = stkChar.pop();
					if(pre == '[') {
						stkInt.push(tmp == 0 ? 3 : tmp * 3);
						stkChar.push('n');
						break;
					}
					else if(pre == 'n') {
						tmp += stkInt.pop();
					}
				}
			}
		}
		
		while(!stkChar.isEmpty()) {
			if(stkChar.pop() != 'n') {
				System.out.println(0);
				System.exit(0);
			}
		}
		tmp = 0;
		while(!stkInt.isEmpty()) {
			tmp += stkInt.pop();
		}
		System.out.println(tmp);
	}

}

valuta 2년 전 1

다음 예제는 잘 되시나요?

(())[[]])

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

문제

문제

출처

ICPC

채점 중 거의 마지막에서 틀리는데 반례를 못 찾겠습니다..

kesay59 2년 전 0

valuta 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말