[백준] 2839 : 설탕배달

풀이과정

5와 3으로 나누어질 때 5가 많아야 최소

5의 개수를 최대부터 0까지 내려가며 계산

result를 -1로 초기화한 후 조건을 만족하지 못하면(나누어지지 않으면) 출력

 

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

public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int N = Integer.parseInt(br.readLine());
		
		int cnt_5 = N/5;
		int cnt_3 = N/3;
		int result = -1;
		
		for(int i = cnt_5; i >= 0; i--) {
			for(int j = cnt_3; j >= 0; j--) {
				if(i*5 + j*3 == N) {
					bw.write(Integer.toString(i+j));
					bw.close();
					return;
				}
			}
		}
        
		bw.write(Integer.toString(result));
		bw.close();
	}

}