2839번: 설탕배달

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

2839번: 설탕 배달

 

1.최대사용가능 5의 수 구하기 == 기준

2. 사용가능5의 갯수를 1씩 줄여가며 최대~0까지 반복

 

- 함수

1.사용한5만큼 N에서 빼줌

2. 나머지가지고 3씩빼면서 카운트++

3. N이 0이면 가능한것임. possible=true, 정답갱신

 

- 출력

1. possibe? : answer : -1

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main_2839_유동훈 {

	static int N;
	//static int five;
	//static int three;
	static int answer=Integer.MAX_VALUE;
	static boolean possible=false;
	
	static void sol(int five_use, int n)
	{
		//int five=0;
		int three_use=0;
		
		
		for(int i=0;i<five_use;++i)
		{
			n=n-5;
			//five++;
		}
		
		while(n>0)
		{
			n=n-3;
			three_use++;
		}
		
		if(n==0) 
		{
			answer=Math.min(answer,three_use+five_use);
			possible=true;
		}
		//else return -1;
		
		
		//sol(five_use-1);
	}
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		N=Integer.parseInt(br.readLine());
		
		
		
		int max_five_use=N/5;
		//sol(five_use,N);
		//기준 : 5의갯수
		//5의갯수를 최대~0까지 반복
		for(int i=max_five_use;i>=0;--i)
		{
			sol(i,N);
		}
		
		
		
		StringBuilder sb= new StringBuilder();
		if(possible)	sb.append(answer);
		else	sb.append(-1);
		System.out.println(sb);
	}

}