1. 5로 나누어 떨어지면 그 갯수를 센다
2. 그렇지 않다면 3을 한 번 빼고 cnt++
3. 이 때 설탕이 0보다 작아지면 5와 3으로 정확하게 N 킬로그램을 만들 수 없다는 것이므로 cnt=-1
#include <iostream>
using namespace std;
int main(void) {
int n;
cin >> n;
int cnt = 0;
while (n > 0) {
if (n % 5==0) {
cnt += n / 5;
n %= 5;
}
else {
cnt++;
n -= 3;
}
if (n < 0) {
cnt = -1;
break;
}
}
cout << cnt;
}
'PS > 백준' 카테고리의 다른 글
[C++] 백준 10870번: 피보나치 수 5 (0) | 2020.12.27 |
---|---|
[C++] 백준 2292번: 벌집 (0) | 2020.12.26 |
[C++] 백준 7568번: 덩치 (0) | 2020.12.23 |
[C++] 백준 2231: 분해합 (0) | 2020.12.23 |
[C++] 백준 2798번: 블랙잭 (0) | 2020.12.23 |
댓글