글 읽기 - 1463번 왜 틀렸는지 모르겠습니다

lod0 7년 전 0

틀렷다고 나오는데 어느 부분이 틀렸는지 모르겠습니다 ㅜㅠ

import java.util.Scanner;

public class Main{

public static void main(String args[])
{
Scanner scan= new Scanner(System.in);
int n = scan.nextInt();
int arr[] = new int[1000001];
arr[1] = 0;
arr[2] = 1;
arr[3] = 1;

for(int i=4;i<=n;i++)
{
if(i%2==0)
{
arr[i] = Math.min(arr[i/2]+1,arr[i-1]+1);
}
else if(i%3==0)
{
arr[i] = Math.min(arr[i/3]+1,arr[i-1]+1);
}
else
{
arr[i] = arr[i-1] +1;
}

}
System.out.print(arr[n]);


}
}

yunsubaek 7년 전 0

일단 else if 를 if 로 수정하셔야 할 것 같습니다!

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

문제

문제

출처

ICPC

1463번 왜 틀렸는지 모르겠습니다

lod0 7년 전 0

yunsubaek 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말