글 읽기 - emptystack 런타임 에러궁금합니다

y_y22 3년 전 0

테스트케이스도 다 맞게 되고 반례도 다 찾아봤는데 계속 emptystack 오류가 뜹니다 ㅜㅜ 어떤 부분을 고쳐야 할까요?

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

public class Main {
	static String input;
	
	public static void main(String[] args)throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		input = br.readLine();
		Stack<Character> stack = new Stack<Character>();
		Stack<Character> operator = new Stack<Character>();
		for(int i=0; i<input.length(); i++) {
			char ch = input.charAt(i);
			if(ch=='*' || ch=='-' || ch=='+' || ch=='/' ) {
				if(!operator.isEmpty()) {
					if(priority(ch)<=priority(operator.peek())){
						sb.append(operator.pop());
						if(!operator.isEmpty()&&priority(ch)==1) {
							sb.append(operator.pop());
						}
						operator.push(ch);	
					}else {
						operator.push(ch);
					}
				}else{
					operator.push(ch);
				}
			}else if(ch == '(') {
				operator.push(ch);
			}else if(ch ==')'&&!operator.isEmpty()) {
				sb.append(operator.pop());
				operator.pop();
			}else {
				sb.append(ch);
			}
		}
		while(!operator.isEmpty()) {
			sb.append(operator.pop());
		}
		
		System.out.println(sb.toString());
		
	}
	
	static int priority(char ch) {
		if(ch=='+' || ch=='-')	return 1;
		else if(ch=='*'||ch=='/')	return 2;
		else	return -1;

	}

}

slah007 3년 전 0

말 그대로 빈 stack을 pop하려 해서 그렇습니다.

예를 들어 33~35줄에서 stack.size()==1 인데 pop을 두 번 하면 rte를 받을거 같습니다.

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

문제

문제

출처

ICPC

emptystack 런타임 에러궁금합니다

y_y22 3년 전 0

slah007 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말