글 읽기 - 런타임오류(EmptyStack)

blue8959 2년 전 0

어디서 emptystack이 발생하는걸까요...

92퍼센트쯤에서 이 오류가 발생하는데 어디서 왜 발생하는지를 모르겠습니다ㅠㅠ

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

public class Main {

	static Stack<Character> stack = new Stack<>(); // 괄호가 들어갈 스택
	static Stack<Integer> number = new Stack<>(); // 계산 결과가 들어갈 스택

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		int len = str.length();

		if (len % 2 != 0) {
			System.out.println(0);
			return;
		} else {

			for (int i = 0; i < str.length(); i++) {
				char c = str.charAt(i);

				if (c == '(' || c == '[')
					stack.push(c);
				else if (!stack.empty() && !stack.contains('-')) {
					if (c == ')') {
						solve('(', 2);
					} else if (c == ']') {
						solve('[', 3);
					}
				} else {
					System.out.println(0);
					return;
				}
			}
		}

//		System.out.println(stack.toString());
//		System.out.println(number.toString());
		
		if(!stack.isEmpty() && stack.contains('-')) {
			System.out.println(0);
			return;
		}
		else {
			while (number.size() >= 2) {
				number.push(number.pop() + number.pop());
			}
			System.out.println(number.pop());
		}

	}
	
	// 숫자 계산한 값은 number 스택에 push, 숫자가 있는걸 표시하기 위해 stack에 0 push
	// 조건에 맞지 않는 경우에는 stack에 '-' push
	private static void solve(char c, int num) {
		char tmp = stack.pop();
		if (tmp == c) {
			number.push(num);
			stack.push('0');
			return;
		}
		if (tmp == '0') { // 괄호가 아니라 숫자라면(계산할 값이 있다면)
			char d;
			if(num == 2) d = '[';
			else d = '(';
			
			// 여는 괄호가 나올때까지 숫자 더해서 push하기
			while (tmp != c && tmp!= d && !stack.isEmpty()) {
				tmp = stack.pop();
				if (tmp == '0')
					number.push(number.pop() + number.pop());
			}
			
			if(tmp == c) {
				number.push(number.pop() * num);
				stack.push('0');
				return;
			}
			else {
				stack.push('-');
				return;
			}
		} else {
			stack.push('-');
			return;
		}

	}

}

bupjae 2년 전 1

이 프로그램은 제출한 프로그램이 아닙니다. 다음부터는 제출한 프로그램을 그대로 올려주세요.

다음 데이터에서 런타임 에러가 발생했습니다.

입력:
[[

정답:
0

오답:
(런타임 에러)

blue8959 2년 전 0

헉 감사합니다 ㅠㅠㅠ number 스택이 비어있을 때를 체크하지 않았네요

질문 글에 클래스명 수정했어요 다음부턴 제출한 코드로 올리겠습니당!!

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

문제

문제

출처

ICPC

런타임오류(EmptyStack)

blue8959 2년 전 0

bupjae 2년 전 1

blue8959 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말