글 읽기 - 혹시 java에서 Integer.MAX_VALUE라는 것이 적용이 안되나요?

aldrlsb11 6년 전 0

dp[] 배열을 Integer.MAX_VALUE로 초기화 해두고서 최소값을 집어 넣는 형태로 코드를 짰는데, 안되다가 임의의 큰 값을 숫자로 직접 입력하니까 되네요

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int kinds = sc.nextInt();
		int howMuch = sc.nextInt();
		int[] coins = new int[kinds + 1];
		for (int i = 1; i <= kinds; i++) {
			coins[i] = sc.nextInt();
		}
		int[] dp = new int[howMuch + 1];
		Arrays.fill(dp, Integer.MAX_VALUE);
		dp[0] = 0;
		for (int i = 1; i <= kinds; i++) {
			for (int j = coins[i]; j <= howMuch; j++) {
				dp[j] = Math.min(dp[j], dp[j - coins[i]] + 1);
			}
		}
		if (dp[howMuch] == Integer.MAX_VALUE) {
			dp[howMuch] = -1;
		}
		System.out.println(dp[howMuch]);
	}
}

jseo 6년 전 0

Integer.MAX_VALUE + 1은 어떤 값이 될까요?

aldrlsb11 6년 전 0

유레카...!

무작정 사용해선 안되겠군요 ㅎㅎ

감사합니다 !

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

문제

문제

출처

ICPC

혹시 java에서 Integer.MAX_VALUE라는 것이 적용이 안되나요?

aldrlsb11 6년 전 0

jseo 6년 전 0

aldrlsb11 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말