[백준] 설탕 배달 (java)

문제 보기

문제

문제풀이

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int cnt = -1;

        for(int i = n/5; i>=0; i--){
            if((n-5*i)%3 == 0){
                cnt = i + (n-5*i)/3;
                break;
            }
        }

        System.out.println(cnt);
        
    }
}

성능 검사

O(n)

풀이 방식

최대한 적은 수의 봉지를 배달하기 위해선, 3보다 5kg의 봉지 수가 많은 것이 좋다.
이를 이용해서, 무게 n을 5로 나눈 몫부터 0까지 범위의 반복문을 이용해서, n - (5*i)의 값이 3으로 나눌어질때의 봉지 갯수 cnt를 구한다. 반복문을 종료할 때까지 갯수를 구하지 못하면, -1을 반환한다.