구름톤 챌린지 2-8: 통증

문제 8. 통증

해당 문제는 그리디의 기초가 되는 문제입니다. 현재 상태에서 최고의 선택을 찾아야 합니다. 구름 레벨 변형 문제입니다.

1. 최소 개수를 구하기 위해 아이템을 큰 단위부터 차례대로 확인한다. 값들을 배열에 담는다.
   int items[] = {14, 7, 1};

2. 최소 개수 = 통증수치/아이템
   통증수치를 아이템으로 나눈 나머지값으로 세팅한다.

for(int item : items) {
	count += (n/item);
	n %= item;
}

import java.io.*;
class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int count = 0;
		
		// 아이템 큰 단위부터 차례대로 확인하기
		int items[] = {14, 7, 1};
		
		for(int item : items) {
			count += (n/item);
			n %= item;
		}
		System.out.println(count);
	}
}