글 읽기 - 맞았는데요. 궁금한게 있어서요.입력 부분에서

leejy8036 7년 전 0

입력이 1부터 10의 6승까지 한다고 하면

입력 부분에서 1000000 여기까지 입력을해도 실행이되야 하는데 왜 에러가 나고.. 문제는 왜 맞았다고 나오는거죠??

import java.util.*;

class Main {
	public static int[] memo;
	public static int temp=0;

	public static void main(String args[]) {
		
		Scanner scan = new Scanner(System.in);
		int num = scan.nextInt();
		memo = new int[num+1];
		Arrays.fill(memo, 0);
		System.out.println(top_down(num));
	}

	// Top-down
	public static int top_down(int num) {
		if (num == 1) { 
			return 0;
		}
		if(memo[num]>0){
			return memo[num]; 
		}
		
		memo[num]=top_down(num-1)+1;
		
		if(num%2==0){
			temp=top_down(num/2)+1;
			if(memo[num] >temp){
				memo[num]=temp;
			}
		}
		if(num%3==0){
			temp=top_down(num/3)+1;
			if(memo[num] >temp){
				memo[num]=temp;
			}
		}
		return memo[num];
	}
}

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

문제

문제

출처

ICPC

맞았는데요. 궁금한게 있어서요.입력 부분에서

leejy8036 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말