글 읽기 - 이거 런타임에러 어디서 나나요?

jihea37 3년 전 0

왜 런타임 에러가 나는지 모르겠어요.

ㅜㅠ

import java.util.*;


class Main{
	
	static List<String> list = new ArrayList<String>();
	static int n;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		int k = sc.nextInt();
		
		Function(0, "(");
		Function(0, ")");
		
		Collections.sort(list);
		System.out.println(list.get(k));
		
//		System.out.println(isRight("(())"));
		
	}
	
	public static void Function(int now, String str){
		
		if(now==n-1){
			if(!isRight(str)){
				list.add(str);
//				System.out.println("add = "+str);
			}
			return;
		}
		if(now>n-1){
			return;
		}
		
		Function(now+1, str+")");
		Function(now+1, str+"(");
		
		
	}
	
	public static boolean isRight(String str){
		
//		System.out.println(str);
		Stack<Character> stack = new Stack<Character>();
		
		int i=0;
		for(i=0; i<str.length(); i++){
			char tmp = str.charAt(i);
			if(tmp=='('){
				stack.push('(');
			}
			else if(tmp==')' && !stack.isEmpty()){
				stack.pop();
			}
		}
		
		if(i==str.length() && stack.isEmpty()){
//			System.out.println("?"+i);
			return true;
		}else{
//			System.out.println("!"+i+stack.isEmpty());
			return false;
		}
		
	}
}

bupjae 3년 전 0

k번째 괄호ㄴㄴ 문자열이 존재하지 않을 때 처리가 안 되어 있습니다

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

문제

문제

출처

ACM-ICPC

이거 런타임에러 어디서 나나요?

jihea37 3년 전 0

bupjae 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말