글 읽기 - 자바 런타임에러 질문입니다

sunsun0825 4년 전 0

어디서 런타임 에러가 발생하는지 알 수 있을까요?

아직 초보라서 무엇이 문제인지 모르겠습니다.

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

public class Main {
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		getAnswer(scanner.nextLine());
	}

	public static void getAnswer(String str) {
		Stack<Integer> stack = new Stack<Integer>();
		Stack<Integer> sumStack = new Stack<Integer>();
		
		int length = str.length();
		if(length % 2 == 1) {
			System.out.print(0);
			return;
		}
		else if(length == 2) {
			if(str.equals("()"))
				System.out.print(2);
			else if(str.equals("[]"))
				System.out.print(3);
			else
				System.out.print(0);
			return;
		}
		else if(length == 4) {
			if(str.indexOf("[(])") != - 1 || str.indexOf("([)]") != -1) {
				System.out.print(0);
				return;
			}
		}
		int num_1 = 0; // ( numbers
		int num_1s = 0; // ( and ) numbers
		int num_2 = 0; // [ numbers
		int num_2s = 0; // [ and ] numbers
		
		int character = 0;
		int floor = 0;
		int temp = 0;
		
		for(int i = 0 ; i < length; i++) {
			int current = (int)str.charAt(i);
			int sum_temp = 0;
			switch(current) {
				case 40:
					num_1++;
					num_1s++;
					character = 2;
					floor++;
					break;
				case 41:
					num_1s++;
					floor--;
					break;
				case 91:
					num_2++;
					num_2s++;
					character = 3;
					floor++;
					break;
				case 93:
					num_2s++;
					floor--;
					break;
			}
			if(current == 41 || current == 93) {
				continue;
			}
			if(temp + 1 == floor) {
				stack.push(0);
				sumStack.push(0);
				stack.push(character);
			}
			else if(temp > floor) {
				int gap = temp - floor;
				for(int j = 0; j < gap; j++) { 
					while(stack.peek() != 0) {
						sum_temp += stack.pop();
					}
					sum_temp += sumStack.pop();
					stack.pop();
					sum_temp *= stack.pop();
				}
				if(gap != 1) {
					sumStack.pop();
				}
				while(stack.peek() != 0) {
						sum_temp += stack.pop();
				}
				sumStack.push(sum_temp);
				stack.push(character);
			}
			else {
				stack.push(character);
			}
			temp = floor;
		}
		if(num_1 * 2 != num_1s || num_2 * 2 != num_2s) {
			System.out.print("0");
			return;
		}
		else {
			int temp_1 = 0;
			if(!stack.empty()) {
				while(!stack.empty()) {
					while(stack.peek() != 0) {
						temp_1 += stack.pop();
					}
					if(!sumStack.empty()) {
						while(sumStack.peek() != 0) {
							temp_1 += sumStack.pop();
							if(sumStack.empty())
								break;
						}
					}
					if(sumStack.empty())
						break;
					sumStack.pop();
					stack.pop();
					if(stack.empty()) {
						break;
					}
					temp_1 *= stack.pop();
				}
			}
			System.out.print(temp_1);
		}
	}
}

chogahui05 4년 전 0

131줄이나 되는 코드를 주석 없이 읽기는 너무 힘드네요.

주석을 달아주셨다면 조금 더 좋지 않았을까 싶습니다. 물론.. 다 읽고 런타임 에러가 나는 원인을 친절하게 설명드릴 수도 있지만..

Exception in thread "main"

...

at Main.getAnswer(prog.java:84)

(())[[]])([])[

chogahui05 4년 전 0

하나 팁 드리자면 이러한 상황을 막기 위해서는

한꺼번에 처리하시지 마시고, INVALID한 경우를 먼저 걸러내 버린 다음에

여는 괄호와 닫는 괄호 쌍을 알아낸 다음에 그걸 토대로 재귀 호출을 하면 조금 더 쉽지 않을까 싶네요.

보통 입력이 들어온 경우 valid한지 체크 먼저 하고 진행하는 게 일반적이지 않나 싶은데요.

sunsun0825 4년 전 0

답변과 조언 정말 감사드립니다!

한번 고쳐볼게요!!

sunsun0825 4년 전 0

이렇게 알려주셔서 여기까지 오고 결국 푼 것 같습니다.ㅎㅎ

너무 감사드립니다.

+)추가로 39%언저리에서 틀리시다면 제대로 값이 나오나 확인해보세요.

저가 보니깐 39% 전후로 전은 0의 값이 제대로 나오나 검사, 그 이후는 계산이 제대로 되나 검사하는 것 같네요

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

문제

문제

출처

ICPC

자바 런타임에러 질문입니다

sunsun0825 4년 전 0

chogahui05 4년 전 0

chogahui05 4년 전 0

sunsun0825 4년 전 0

sunsun0825 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말