17-g0rnn

[g0rnn]

🔗 문제 링크

설탕 배달

✔️ 소요된 시간

10m

자바로 언어를 바꾸어 ide설정부터 시간을 써버리는 바람에 쫄려서 난이도는 쉬운걸로 선택했습니다. 실버 문제 중 가장 많이 풀린 문제를 선택했는데 너무 쉬웠네요...

✨ 수도 코드

문제를 보고 dp로 풀거나 그리디처럼 풀면 좋겠다고 생각했습니다. 그리디로 풀기엔 좀 더 생각할게 많은 거 같아 dp를 선택하였습니다.

만약 설탕 15kg를 담을 때 3kg봉지를 선택할지 5kg봉지를 선택할지 고르면 됩니다. 이는 12kg을 최소한으로 담은 봉지수에 1을 더할건지, 10kg를 최소한으로 담은 봉지수에 1을 더할건지 고르면 됩니다.

MinBasket[i] = min(MinBasket[i-3], minBasket[i-5]) + 1

📚 새롭게 알게된 내용

자바로 푸니 약간의 제한이 있더군요. 클래스명이 Main이던가 못푸는 문제가 존재한다던가.. 그래서 내가 cpp로 알고리즘을 선택했었구나... 백준 자바 팁을 공유하며 이번 pr 마치겠습니다.

백준 자바 팁

[kokeunho]

dp로 푸셨군요.
저는 그냥 무식하게 풀었습니다.

java code

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int y = 0;
        int min = Integer.MAX_VALUE;

        if (n % 3 == 0) {
            min = Math.min(min, n/3);
        }

        for (int x = 0; 3*x <= n; x++) {
            if ((n - 3*x)%5 == 0) {
                y = (n - 3*x)/5;
                min = Math.min(min, x+y);
            }
        }

        if (min == Integer.MAX_VALUE) {
            System.out.println(-1);
        } else {
            System.out.println(min);
        }
    }
}

수고하셨습니다.

[g0rnn]

모든 경우의 수를 구하는 방법이 가능했네요. 저는 이 방법이 생각 안나서 dp로 풀었습니다.. 한 수 배워갑니다:)

[kangrae-jo]

예전에 dp 공부할때 풀어봤던 문제 같아요
재밌게 풀었습니다.

저도 자바로 풀고싶은 마음이 드네요

코드는 균호님과 동일합니다!