baekjoon #2839_설탕 배달_c++

• 조건

  -> 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;
}

 

 

참고 출처

https://aorica.tistory.com/119