설탕 배달1 [백준] 2839번 설탕 배달 JAVA (자바) 풀이 문제 2839번 : 설탕 N킬로그램 배달해야 한다 설탕은 봉지에 담겨져 있다 ( 3킬로그램 봉지 or 5킬로그램 봉지 ) 봉지의 최소 개수를 구해라 [입력] : 첫 줄에 N [출력] : 봉지의 최소 개수 출력 ( 정확하게 N킬로그램 만들 수 없다면 -1 출력 )[설명] DP 알고리즘: 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않음으로서 수행 시간 단축시키는 방법 DP 구현 방법은 일반적으로 Top-down(하향식)과 Bottom-up(상향식)으로 구성된다 1) Top-down(하향식) 하위 문제를 재귀적으로 호출하여 해결함으로서 상위 문제를 해결하는 방식 이 때 해결해놓은 하위 문제를 저장해 놓기 위해 Memoization사용 public.. 2023. 9. 22. 이전 1 다음