[Day8] goorm level 구름톤 챌린지_통증

문제 8. 통증

 

정의

통증 수치를 나타내는 정수를 n, 통증을 0으로 줄이기 위해 필요한 아이템의 최소 개수를 cnt로 변수를 정의했다.

 

고민

각각의 아이템이 1, 7, 14만큼 통증을 줄여주고 사용 시 통증 수치가 0 보다 작아지는 아이템은 사용할 수 없기 때문에 n이 0보다 크다는 조건에서 do while문을 작성하여 내부에서 if문을 돌렸다. 가장 적게 쓰는 경우를 찾는 것이기 때문에 감소 정도가 큰 아이템부터 14, 7, 1 순으로 검사를 하고 해당 수치만큼 감소할 수 있다면 n을 감소시키고 cnt를 하나 더하는 식으로 작성했다. 

 

풀이

#include <stdio.h>
int main() {
	int n=0, cnt=0;
		
	scanf("%d",&n);
	
	do {
		if(n>=14) {
			n-=14;
			cnt++;
		}
		else if(n>=7) {
			n-=7;
			cnt++;
		}
		else {
			n--;
			cnt++;
		}
	}	while(n>0);

	printf("%d", cnt);
	return 0;
}