글 읽기 - 자바 82%에서 틀리는데 왜 틀리는지 모르겠네요

jwl2327 3년 전 0

자바 82%에서 틀리는데 왜 틀리는지 모르겠네요..

import java.util.Scanner;
import java.lang.Math;
class Main {
    public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.close();
		int[] dp = new int[n+1];
		
		dp[1] = 0;
		dp[2] = 1;
		dp[3] = 1;
    	
    	for(int i = 4; i<=n; i++) {
    		if(i%3==0)
    			dp[i] = Math.min(dp[i/3], dp[i-1]) + 1;
    		else if(i%2==0)
    			dp[i] = Math.min(dp[i/2], dp[i-1]) + 1;
    		else
    			dp[i] = dp[i-1] + 1;
    			
    	}
        System.out.println(dp[n]);
    }
}

so4644009 3년 전 1

else if가 아니라 if로 받아서 한 번 더 비교하는 게 좋습니다. 이렇게 고치면 맞았습니다가 나오네요

import java.util.Scanner;
import java.lang.Math;
class Main {
    public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
		
        if(n==1) System.out.println("0");
        else if(n==2||n==3) System.out.println("1"); // out of index 에러를 방지하기 위해
        else{
        
        int[] dp = new int[n+1];
		
        for(int i=1;i<=n;++i) dp[i]=Integer.MAX_VALUE; // dp 배열을 최댓값으로 비교
        
        
		dp[1] = 0;
		dp[2] = 1;
		dp[3] = 1;
    	for(int i = 4; i<=n; i++) {
    		if(i%3==0)
    			dp[i] = Math.min(dp[i/3]+1, dp[i]);
    		if(i%2==0)
    			dp[i] = Math.min(dp[i/2]+1, dp[i]);
    		dp[i] = Math.min(dp[i],dp[i-1] + 1);
    			
    	}
        System.out.println(dp[n]);
    }
    }
}

jwl2327 3년 전 0

감사합니다. 아 이걸 왜 몰랐지 ...

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

문제

문제

출처

ICPC

자바 82%에서 틀리는데 왜 틀리는지 모르겠네요

jwl2327 3년 전 0

so4644009 3년 전 1

jwl2327 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말