백준(알고리즘)

백준 2839 설탕배달

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그�� www.acmicpc.net #include using namespace std; int main() { int N; cin >> N; int tmax = N / 3; int fmax = N / 5; int record1 = 0; //3kg봉투의 갯수 int record2 = 0; //5kg봉투의 갯수 for (int i = tmax; i >= 0; i--) //N=15일경우 3kg의 봉투는 없어도 되기에 0까지가 중요하다 { if (i * 3 ..