코딩테스트/programming_C++
baekjoon #2839_설탕 배달_c++
prometedor
2021. 10. 28. 19:36
- 조건
-> 5kg 봉지와 3kg 봉지로 최소 개수를 사용해야 함
-> 5kg 봉지를 최대한 많이 사용하여 N kg을 만들어야함
-> 5kg 봉지로 N kg을 완성하지 못할 경우 5kg 봉지의 개수를 줄여보면서 확인
#include <iostream>
using namespace std;
int main() {
int N, m, n;
int r = 0, result = 0;
cin >> N;
m = N / 5;
while (m >= 0) {
if (m > 0)
r = N - 5 * m;
else
r = N;
n = r / 3;
r = r % 3;
if (r == 0) {
result = m + n;
cout << result;
break;
}
m--;
}
if (r != 0)
cout << -1;
}
참고 출처