백준 알고리즘 - 2839 (C)
백준 온라인 저지(Baekjoon Online Judge) 2839번 문제 풀이 설탕 배달 설탕을 정확하게 N kg 배달해야 할 때, 봉지를 최소 몇 개를 가져가면 되는지 구하라. 설탕 봉지는 3kg와 5kg 봉지가 있다. 예를 들어, 18kg 설탕을 배달해야 할 때, 3kg 봉지 6개를 가져가도 되지만, 5kg 3개와 3kg 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 입력 예시출력 예시 18 4 4 -1 6 2 9 3 11 3 풀이 1. N을 입력 받는다. 2. N을 5로 나눈 값을 CNT에 대입한다. 2-1. 5로 나누어 떨어지면 몫 반환 → (4)로 이동 2-2. 5로 나누어 떨어지지 않는다. 3. N에서 5kg 봉지 * CNT을 뺀 나머지 값이 3으로 나눈다. 3-1. CNT가 -..