글 읽기 - 37퍼에서 틀리네요 예외케이스가 무엇일까요?

tlaaksen12 6년 전 0

고수님들 알려주세요 ㅠㅠ

사랑합니다

import java.util.Scanner;
import java.util.Stack;

public class Main {
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String strline = scan.nextLine();
		String[] strarr = strline.split("|");
		Stack<Integer> numStack = new Stack<>();
		Stack<String> operatorStack = new Stack<>();
		Stack<String> characterStack = new Stack<>();
		String beforestr = "";
		boolean isfirst = true;
		for(String str : strarr){
			if(str.equals("(") || str.equals("[")){
				characterStack.push(str);
				if(str.equals("(")){
					numStack.push(2);
				}else{
					numStack.push(3);
				}
				
				if(beforestr.equals("(")||beforestr.equals("[")){
					operatorStack.push("mul");
				}else if(beforestr.equals(")")||beforestr.equals("]")){
					operatorStack.push("add");
				}
				beforestr = str;
			}else{
				if(characterStack.isEmpty()){
					System.out.println(0);
					return;
				}
				String character = characterStack.pop();  //오류검사
				beforestr = str;
				if(str.equals(")")&&character.equals("[")||str.equals("]")&&character.equals("(")){
					System.out.println(0);
					return;
				}
				if(isfirst){
					isfirst= false;
					continue;
				}
				String oper = operatorStack.pop();
				int num1 = numStack.pop();
				int num2 = numStack.pop();
				numStack.push(oper.equals("mul")?num1*num2:num1+num2);
			}
			
		}
		if(!characterStack.isEmpty()){
			System.out.println(0);
		}else{
			System.out.println(numStack.pop());
		}
	}
	
	
}

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

문제

문제

출처

ICPC

37퍼에서 틀리네요 예외케이스가 무엇일까요?

tlaaksen12 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말