글 읽기 - 답이 안나오네요 ㅜ

akjihye 6년 전 0

맞는거 같은데..

왜 68% 에서 틀린건지 모르겠어요

package dinymic;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main{		
	
	static int N; 
	static String str;
	static char open[]={'(','{','['};
	static char close[]={')','}',']'};
	
	static long d[][];
	static boolean over;
	
	public static void main(String args[]) throws IOException{
		
				
		 
		System.setIn(new FileInputStream("sample_input.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));       
        StringTokenizer st = new StringTokenizer(br.readLine()); 
        
        N=Integer.parseInt(st.nextToken());
        str=br.readLine();
        d=new long[N+1][N+1];
        
        for(int i=0; i<=N; i++){
        	for(int j=0; j<=N; j++){
        		d[i][j]=-1;
        	}
        }

        over=false;
        long ans=go(0,N-1);
        
        if(over) System.out.printf("%05d\n",ans);
        else System.out.println(ans);
        
       
	}

	public static long go(int i, int j) {
		if(i>j) return 1;
		
		if(d[i][j]!=-1) return d[i][j];
		
		long ret=0;
		for(int k=i+1; k<=j; k=k+2 ){
			for(int l=0; l<3; l++){
				if(str.charAt(i)==open[l] || str.charAt(i)=='?'){
					if(str.charAt(k)==close[l] || str.charAt(k)=='?'){
						
						long temp= go(i+1,k-1) * go(k+1,j);
						if(ret+temp>100000){
							over=true;
							
						}
						ret=(ret+temp)%100000;
							
					}
				}
			}
		}
		
		return d[i][j]=ret;
		
	}
	
	



	

  
}

sgchoi5 6년 전 0

COCI 문제는 TC 가 공개되어 있는데, 우선 그거 잘되는지 함 해보셔요.

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

답이 안나오네요 ㅜ

akjihye 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말