글 읽기 - 틀렸다고 나오는데 왜 틀린지 모르겠습니다 ㅠ

fireyw 7년 전 0

scanf 를 사용하여 처음에 했다가 시간초과나서 BufferedReader 로 바꿨더니

틀렸다고 나오는데 예외케이스를 못찾겠습니다

확인좀 부탁드려요

BufferedReader를 사용해서 입력의 경우 예제와 동일한 양식으로 엔터와 스페이스를 사용 해야합니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static int count=0;
	static int ret =0;
	static int arr[][];
	static int memo[][]=new int[2][100000];
	public static void main(String[] args) throws NumberFormatException, IOException{

	    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); 
	    //BufferedReader의 경우 엔터를 하나로 인식, 엔터가 있을 경우 token으로 쪼개줘야함
	    int t = Integer.parseInt(reader.readLine());
		
		int maxArr[] = new int[t];
		
		StringTokenizer token = new StringTokenizer("");
		
		for(int a=0; a<t; a++){
			count = Integer.parseInt(reader.readLine());
			arr= new int[2][count];
			
			for(int i=0;i<2;i++){  //메모이제이션 -1로 초기화
				for(int j=0;j<100000;j++){
					memo[i][j] = -1;
				}
			}
			
			for(int i=0;i<2;i++){
				token = new StringTokenizer(reader.readLine());
				for(int j=0;j<count;j++){
					arr[i][j]= Integer.parseInt(token.nextToken());
				}
			}
			maxArr[a]= Math.max(sol(0, 0), sol(1, 0));
		}
		
		for(int a=0; a<t; a++){
			System.out.println(maxArr[a]);
		}
	}
	
	static public int sol(int a, int b){
		if(b>=count)
			return 0;
		if(memo[a][b]!=-1){
			return memo[a][b];
		}
		else if(a==0){
			ret=Math.max(sol(1,b+1), sol(1, b+2))+arr[a][b];
		}else{
			ret=Math.max(sol(0,b+1), sol(1, b+2))+arr[a][b];
		}
		memo[a][b] = ret;
		return ret;
	}
}

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

문제

문제

출처

ICPC

틀렸다고 나오는데 왜 틀린지 모르겠습니다 ㅠ

fireyw 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말