[Java] 구름톤 챌린지 2주차 : 통증

- 문제설명

 

---

 

- 해결과정

단순히 현재 남아있는 통증 수치를 넘지 않는 선에서 가장 효과가 큰 아이템을 사용하면 된다.

추가적인 복잡한 조건이 없었기에 그리디한 솔루션으로 풀리는 문제였다.

 

 

- 솔루션

import java.io.*;
import java.util.*;
class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int N = Integer.parseInt(br.readLine());
		int usage = 0;
		
		while(N > 0) {
			if(N >= 14) {
				N -= 14;
				usage++;
			} else if(N >= 7) {
				N -= 7;
				usage++;
			} else {
				N -= 1;
				usage++;
			}
		}
		bw.write(Integer.toString(usage));
		bw.flush();
		bw.close();
	}
}