백준 2839번 : 설탕 배달 (JAVA)

 

풀이

입력받은 수가 5로 나누어떨어질때까지 3을 뺀다.

3으로 뺀 횟수와 5로 나누었을때의 몫을 더하면 답

 

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		int nn = in.nextInt();
		int answer = 0;
		
		if(nn%5==0) {
			answer = nn/5;
		}
		else if(nn==4||nn==7) {
			answer = -1;
		}
		else {
			while(true) {
				nn -=3;
				answer +=1;
				
				if(nn%5==0) {
					answer+=(nn/5);
					break;
				}
			}
		}
		System.out.println(answer);

	}

}