[백준] P2839

동민·2021년 3월 11일
0
import java.util.Scanner;

public class P2839 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println(solution(sc.nextInt()));
		sc.close();
	}

	private static int solution(int n) {
		int min = 5000;
		if (n % 5 == 0) { // 5로 나누어지는 경우
			return n / 5;
		} else {
			for (int i = 0; i <= n / 5; i++) { // 5a + 3b의 경우; a=0 포함
				int temp = n - 5 * i;
				if (temp % 3 == 0) {
					min = Math.min(min, i + temp / 3);
				}
			}
		}
		return min != 5000 ? min : -1;
	}
}
profile
BE Developer

0개의 댓글