백준 2839 설탕 배달(Java)

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

---

 

해석 및 팁

 

---

 

이 문제는 백준 14916 거스름돈 문제랑 상당히 유사한 문제입니다. 설탕이 n인 경우, 최소 봉지가 몇 개인지를 구하는 것입니다. 봉지는 3kg과 5kg이 있을 때 n이 5로 나누어 떨어지지 않으면 3kg씩 제거하다가 5kg으로 나누어 떨어질 때가 봉지의 개수가 최소일 때입니다. 만약 n이 음수가 되면 정확히 n킬로그램을 만들 수 없으므로 -1을 출력합니다.

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
   
    int n = sc.nextInt();
    int count = 0;
    
    while(true) {
      if(n % 5 == 0) {        //5로 나누어떨어지면 몫을 count에 더하고 반복문 종료
        count += n / 5;
        break;
      }
        
      else {
        count++;
        n -= 2;               //5로 나누어떨어지지 않으면 3 감소
      }

      if(n < 0) {             //n이 0 미만이되면 거슬러줄수 없으므로 -1
        count = -1;
        break;
      }
      
    }
    
    System.out.println(count);
  }
}