글 읽기 - [JAVA] 안녕하세요 75%정도에서 에러나는데 반례좀 찾아주세요

ehfkswl 5년 전 0

안녕하세요 터미널에서 돌릴때는 잘되는데 75%정도에서 에러가 나네요

반례좀 알려 주실 수 있을까요

밑에 부분은 스택을 구현한 것이고, 닫는 괄호가 나올 때 계산하는 함수는 countnumber입니다

import java.util.*;
import java.io.*;

public class Main{
	public static void main(String[] args){

		Scanner sc = new Scanner(System.in);

		String input = " ";
		String str = " ";
		String exp = " ";
		List<String> list = new ArrayList<String>();
		int sum = 0;
		int isparentheses = 0;




			input = sc.next();
			String[] words = input.split("");



		for(int j = 0; j<words.length; j++){
			str = words[j];

			if(str.equals("(") || str.equals("[")){
				push(list, str);
				if(j == words.length-1){
					isparentheses = -1;
				}
			}

			else if(str.equals(")")){
				if(empty(list)){
					isparentheses = -1;
					break;
				}
				else if(top(list).equals("(")){
					str = pop(list);
					push(list, "2");
				}
				else{
					isparentheses = countnumber(list, "[", "(", 2);
					if(isparentheses == -1){

						break;
					}
				}
			}

			else if(str.equals("]")){
				if(empty(list)){
					isparentheses = -1;
					break;
				}
				else if(top(list).equals("[")){
					str = pop(list);
					push(list, "3");
				}
				else{
					isparentheses = countnumber(list, "(", "[", 3);
					if(isparentheses == -1){

						break;
					}
				}
			}

		}
//		System.out.println(list);
		if(isparentheses == -1){
			System.out.println(0);
		}
		else{
			for(int j = 0; j< list.size(); j++){
				sum += Integer.parseInt(list.get(j));
			}

			System.out.println(sum);
		}


	}


	public static int countnumber(List<String> list, String str1,String str2, int weight){
		String str = " ";
		int result = 0;

		while(!empty(list)){
			str = pop(list);
			if(str.equals(str1)){
				return -1;
			}

			else if(str.equals(str2)){
				result *= weight;
				str = String.valueOf(result);
				push(list, str);
				return 0;
			}
			else{
				result += Integer.parseInt(str);
			}
		}
		return -1;
	}

	public static void push(List<String> list, String str){
		list.add(str);
	}

	public static String pop(List<String> list){
		if(list.size() == 0){
			System.out.println(-1);
		}
		else{
			String a = list.get(list.size()-1);
			list.remove(list.size()-1);
			return a;
		}
		return "-1";
	}

	public static void size(List<Integer> list){

		System.out.println(list.size());
	}

	public static boolean empty(List<String> list){
		if(list.size() == 0){
			return true;
		}
		else{
			return false;
		}
	}

	public static String top(List<String> list){
		if(list.size() == 0){
			System.out.println(-1);
		}
		else{
			return(list.get(list.size()-1));
		}
	return "-1";
	}
}

djm03178 5년 전 0

다음과 같은 케이스들에서 런타임 에러가 발생합니다. (중복이 있을 수 있습니다.)

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

ehfkswl 5년 전 0

감사합니다!! 제가 저 경우에 대해서는 예제를 못넣어 봤네요ㅕ

hth0893 5년 전 0

저는 sc.next(); 을 sc.nextLine() 로 바꿔야됬습니다

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

문제

문제

출처

ICPC

[JAVA] 안녕하세요 75%정도에서 에러나는데 반례좀 찾아주세요

ehfkswl 5년 전 0

djm03178 5년 전 0

ehfkswl 5년 전 0

hth0893 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말