반응형
18185
-
18185번 : 라면 사기 (Small)알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 9. 20:11
https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 연속된 1개 공장에서 라면을 사면 비용 3, 연속된 2개 공장에서 라면을 사면 비용 5, 연속된 3개 공장에서 라면을 사면 비용 7 의 비용을 내고 라면을 살 수 있을 때, 최소 비용을 구하는 문제였다. 아이디어 : 접근은 dp였다. i번째까지 최적화된 배열이 있을 때 i+1번째를 최적화 시키는 방법은 뭐가 있을까? 먼저 라면을 사는 방법은 총 3가지이다. i+1에서만 비용 3 ..