백준 2839번 자바 : 설탕 배달

Rena·2022년 3월 13일
0

알고리즘 문제풀이

목록 보기
5/45
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int share5 = n/5;
        int share3;
        int sum = -1;

        if(n%5 == 0) {
            sum = share5;
        } else {
            for(int i=share5; 0<=i ; i--) {
                int balance = n - (5 * i);
                if(balance%3 == 0) {
                    share3 = balance/3;
                    sum = i + share3;
                    break;
                }
            }
        }
        System.out.println(sum);
    }
}

5키로 봉지의 우선순위가 더 높으므로 5로 나눈 몫을 먼저 따진 다음 나머지를 3으로 나누어 계산한다.
끝까지 계산이 안된다면 초기값인 -1로 출력한다.

profile
일을 사랑하고 싶은 개발자

0개의 댓글