기록하는 습관

문제 백준 2839 설탕배달 https://www.acmicpc.net/problem/2839 풀이 문제에서 요구하는 것은 설탕을 정확하게 최소한으로 가져갈 수 있는 봉지의 수이다. 그렇다면 3Kg봉지와 5Kg봉지 중 5Kg봉지를 가장 많이 쓰는 것이 최적해가 될 것이다. 이 문제는 접근 방법에 따라 쉬울수도 어려울수도 있는 문제인 것 같다. 예를들면, N킬로그램을 구하기 위해 더하는 방법으로 접근한다면 경우의 수가 굉장히 많아져서 최적해를 찾아내기 어려워진다. 접근방법으로 N킬로그램부터 3Kg씩 빼면서 5Kg의 배수를 찾아내면 굉장히 쉽게 풀린다. 코드 import java.util.Scanner; /* 설탕 배달 */ public class baekjoon_설탕배달 { public static voi..