글 읽기 - 풀긴 풀었는데 최종값에서 왜 1을 빼야 하는지 잘 모르겠네요

filot 7년 전 0

제 소스는 아래와 같습니다.

몇개 테스트케이스를 돌려보니 제가 구한답에서 1을 빼야지만 답이 맞더군요.

왜 그런지 잘 이해가 안되네요.. 뭔가 답만 맞춘 찝찝한 기분이 드네요.

import java.util.Scanner;

public class Main {
	static int N;
	static int[] MEMO;

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

        N = scanner.nextInt();
        MEMO = new int[N + 1];
        
        int minCount = solve(N) - 1;
        
        System.out.println(minCount);
        
        scanner.close();
	}
	
	public static int solve(int n) {
		if (n <= 0)
			return 0;
		
		if (n == 1)
			return 1;
		
		if (MEMO[n] > 0)
			return MEMO[n];
		
		int count3 = Integer.MAX_VALUE;
		if (n % 3 == 0)
			count3 = solve(n / 3) + 1;
		
		int count2 = Integer.MAX_VALUE;
		if (n % 2 == 0)
			count2 = solve(n / 2) + 1;
		
		int count = solve (n - 1) + 1;
		
		return MEMO[n] = Math.min(Math.min(count3, count2), count);
	}
}

shashack 7년 전 1

24번째 줄에서 이미 n은 1로 바뀌었는데 1을 더해주기 때문이네요 ㅎㅎ

filot 7년 전 0

감사합니다.

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

문제

문제

출처

ICPC

풀긴 풀었는데 최종값에서 왜 1을 빼야 하는지 잘 모르겠네요

filot 7년 전 0

shashack 7년 전 1

filot 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말