글 읽기 - 왜 13의 답이 5가 되는지..?

zerochae 2년 전 0

13이면 5원짜리 2개 2원짜리 1개 해서 3이 답아닌가요??

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	static Integer dp[];

	public static void main(String[] args) throws Exception, IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(br.readLine());

		dp = new Integer[n + 1];

		System.out.println(solve(n));

	}

	private static int solve(int n) {
		
		if (n < 2)
			return dp[n] = -1;
		if(n == 2) return dp[2] = 1;
		if(n == 3) return dp[3] = 1;
		if(n == 4) return dp[4] = 2;
		if(n == 5) return dp[5] = 1;
		if(n == 6) return dp[6] = 1;

		if (n > 6 && dp[n] == null) {
				dp[n] = Math.min(solve(n - 2), solve(n - 5)) + 1;
		}
		return dp[n];
	}
}

djm03178 2년 전 1

13원을 거슬러줘야 되는데 5원 2개에 2원 1개면 12원입니다.

zerochae 2년 전 0

아 제가 문제 이해를 잘 못 했습니다. 감사합니다!!

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

문제

문제

출처

ICPC

왜 13의 답이 5가 되는지..?

zerochae 2년 전 0

djm03178 2년 전 1

zerochae 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말