본문 바로가기

정리해두는거/알고리즘

설탕 배달 (그냥 구현)

728x90
반응형
SMALL

https://www.acmicpc.net/problem/2839

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

#include <iostream>

using namespace std;

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

    int num5 = N/5;
    int num3 = 0;
    while(true)
    {
        int leftN = N - 5*num5;
        if(leftN%3 == 0)
        {
            num3 = leftN/3;

            cout << num3 + num5;
            return 0;
        }

        if(num5>=1)
        {
            num5--;
        }
        else 
        {
            cout << "-1";
            return 0;
        }
    }

    cout << "-1";
    return 0;
}
728x90
반응형
LIST

'정리해두는거 > 알고리즘' 카테고리의 다른 글

토마토  (0) 2024.02.18
미로 탐색  (0) 2024.02.18
설탕 배달 (dp)  (1) 2024.02.17
마법사 상어와 파이어볼  (0) 2024.02.16
XCode에서 연습하게 되었다  (0) 2024.02.04