[백준 2839 c++] 설탕 배달

문제 링크

www.acmicpc.net/problem/2839

2839번: 설탕 배달

문제 접근

// 접근: 3과5로 의 합이 n이 되는 최소의 경우 -> 그리디

// 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사

 

 

 

 

 

 

 

 

 

 

 

 

 

문제 풀이

// 풀이: 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

 

 

 

 

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<string> // c++ 문자열 클래스
#include<vector> // 동적배열 라이브러리
#include<stack>
#include<queue>
#include<algorithm>  // sort와 unique 사용
#include<cmath> // 제곱이나 루트함수 사용
#include<cstring> // memset 함수
#include <set>
#include <map> // map구조체
#include <numeric> //accumulate(v.begin(), v.end(), 0);

// [백준 2839 c++] 설탕 배달 
// 접근: 3과5로 의 합이 n이 되는 최소의 경우 -> 그리디
// 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사
// 풀이: 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사

using namespace std; // cin,cout 편하게 사용 라이브러리

int n;


int main()
{
	// IO 속도 향상
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> n;
	
	// 5킬로 최대 개수에서 작아지면서 나누어지는지 탐색
	for (int i = n / 5; i >= 0; i--)
	{
		int tp = n;
		int cnt = 0;
		cnt += i;
		tp -= i*5;
		if (tp % 3 == 0)
		{
			cnt += tp / 3;
			cout << cnt;
			return 0;
		}
		else
		{
			continue;
		}
	}

	// 딱 나누어지지 않으면
	cout << -1;
	return 0;
}