BOJ - 설탕 배달 2839

 

해결방법

5로 나눠봤을때 나머지가 0이 아니라면 보류하고 3으로 빼본다.

그 과정을 0보다 큰 동안 반복하다가 5로 나눌수 있다면 나눈 값과 3으로 뺀 횟수를 합산하여 출력한다.

루프를 반복하다가 N이 0보다 작아진다면 5와 3만으로 나눌수 없다는 뜻이기 때문에 -1을 출력한다.

 

정답 코드

#include <iostream>

using namespace std;

int main()
{
    int N;
    cin >> N;

    int count = 0;

    while (N >= 0)
    {
        if (N % 5 == 0)
        {
            count += N / 5;

            cout << count;

            return 0;
        }

        N -= 3;

        count++;
    }

    cout << -1;
    return 0;
}