컴굥일지

문제 https://www.acmicpc.net/problem/2839 문제 내용 Nkg의 설탕을 3kg 또는 5kg 봉지로 나누어 담아야 한다. 이때, 정확하게 Nkg을 만들면서 봉지의 개수를 최소화하는 것이 목표이다. 문제 풀이 Greedy를 사용하여 문제를 풀었다. 설탕이 15kg가 있다면 3kg 5봉지와 5kg 3봉지로 채울 수 있다. 이 경우, 5kg 3봉지로 채우는 것이 정답이다. 즉, 5로 나눌 수 있다면 5kg을 사용하고, 그렇지 않다면 3kg을 사용하면 된다. 코드 #include using namespace std; int n, cnt; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); //입력 cin >> n; /..