[백준/2839] 설탕 배달

Baekjoon Online Judge - 2839

Review

• 3을 계속 빼다 5의 배수인 경우 5로 전부 나누면 된다.

Code (JAVA)

import java.util.*;

public class Main {

  public static void main(String args[]) {
    Scanner sc = new Scanner(System.in);
    int input = sc.nextInt();
    int cnt = 0;
    int ans = 0;

    // 입력이 5의 배수가 아닌 경우, 0보다 같거나 클 경우
    while(input % 5 !=0 && input >= 0) {
      // 3씩 뺌
      input -=3;
      cnt++;

    }

    ans = input < 0 ? -1 : cnt + input/5;
    System.out.println(ans);

  }

}