백준 2839 (1) 썸네일형 리스트형 [BOJ] 백준 2839 설탕 배달 (Swift) 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 이 문제는 어떤 알고리즘을 사용하여 풀 수 있을까요? 봉지가 3, 5의 단위로만 존재하고 5가 3의 배수가 아니기 때문에, 그리디 알고리즘으로는 풀 수 없습니다. 그래서 다이나믹 프로그래밍 기법을 떠올릴 수 있습니다. 다이나믹 프로그래밍은 점화식만 세우면 쉽게 풀 수 있습니다. DP 테이블을 어떤식으로 채울 수 있을까요? 봉지가 3, 5의 단위로만 존재하기 때문에, 1, 2, 4 의 설탕은 들고갈.. 이전 1 다음
