[구름톤 챌린지] 통증

통증

그리디 문제였다. 문제 보자마자 든 생각은, 동전개수 구하는 문제와 상당히 비슷한 느낌이었다.

완전히 나누어 떨어지지 않는 경우가 존재한다면 조금 더 까다로운 문제였을텐데 나눌 수 있는 값 중에 1이 있어서 간단하게 해결했다.

식이 간단한 문제가 나오면 파이썬으로도 풀어보고 있는데 재밌다ㅎㅎ

#include <iostream>
using namespace std;
int main() {
	int n,ans=0;
	cin>>n;
	if (n>=14){
		ans+=n/14;
		n%=14;
	}
	if (n>=7){
		ans+=n/7;
		n%=7;
	}
	ans+=n;
	cout<<ans;
	return 0;
}

n = int(input())
ans=0
if n>=14:
	ans+=(n//14)
	n=n%14
if n>=7:
	ans+=(n//7)
	n=n%7
ans+=n
print(ans)