나의 브을로오그으

[c++] 2839번 : 설탕 배달 본문

알고리즘/BaekJoon

[c++] 2839번 : 설탕 배달

__jhp_+ 2022. 4. 29. 16:28

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

 

2839번: 설탕 배달

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

www.acmicpc.net

#include <iostream>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N = 0;
	int result = -1;
	cin >> N;
	for (int i = N / 5; i >= 0; --i)
	{
		if ((N - i * 5) % 3 == 0)
		{
			result = i + (N - i * 5) / 3;
			break;
		}
	}
	cout << result << '\n';
	return 0;
}

'알고리즘 > BaekJoon' 카테고리의 다른 글

[c++] 4153번 : 직각삼각형  (0) 2022.04.30
[c++] 2869번 : 달팽이는 올라가고 싶다  (0) 2022.04.30
[c++] 2805번 : 나무 자르기  (0) 2022.04.29
[c++] 2798번 : 블랙잭  (0) 2022.04.28
[c++] 2775번 : 부녀 회장이 될테야  (0) 2022.04.28
'알고리즘/BaekJoon' Related Articles more