반응형
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;
}
반응형
'정리해두는거 > 알고리즘' 카테고리의 다른 글
토마토 (0) | 2024.02.18 |
---|---|
미로 탐색 (0) | 2024.02.18 |
설탕 배달 (dp) (1) | 2024.02.17 |
마법사 상어와 파이어볼 (0) | 2024.02.16 |
XCode에서 연습하게 되었다 (0) | 2024.02.04 |