글 읽기 - [java] 18%에서 틀렸습니다

wh414 6년 전 0

잘가다가 18%에서 틀렸습니다 처리가 되는데 왜일까요

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

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
		int[] dp = new int[N+1];
		
		if (N == 1 || N == 0) {
			dp[N] = 0;
		}
		
		for(int i = 2; i < N+1; i++) {
			dp[i] = dp[i-1] + 1;
			if(i%2 == 0 && dp[i] > dp[i/2] + 1)
				dp[i] = dp[i/2] + 1;
			else if(i%3 == 0 && dp[i] > dp[i/3] + 1)
				dp[i] = dp[i/3] + 1;
		}
		
		System.out.println(dp[N]);

	}
}

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

문제

문제

출처

ICPC

[java] 18%에서 틀렸습니다

wh414 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말