<Algorithm> 200. 설탕배달(BJO)

1. 2839번 설탕배달(BJO)

   사용 알고리즘 :  문제해결력

• 문제는 간단한데 정답률이 28퍼센트라서 한번 풀어봤는데 어렵게 생각해서 그런지 힌트를 보고나서 풀 수 있었다.

• 원리는 단순한데 5의 배수가 될떄까지 3kg로 빼주면 된다. (빼준수가 음수가 될경우 만들 수 없다.)

문제에 대한 접근&생각

1. 봉투 개수의 최소값을 구해야함 -> 5kg 봉투를 많이 쓰는 것이 최소 -> 3kg를 % 연산!

코드 

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int c3 = 0;
        /************************
         * 3kg 봉투를 빼면서
         * 최솟값을 구한다.
         ************************/
        while (!(n < 0)){
            if(n%5 == 0) {
                System.out.println(n/5+c3);
                return;
            }
            n -= 3;
            c3++;
        }
        System.out.println(-1);
    }
}