https://www.acmicpc.net/problem/133022차원 dp를 사용한다. dp를 1차원배열로 N일마다 최소금액을 적용할 수는 없다.각 날짜마다 쿠폰이 몇개인지에따라, 현재는 최소금액아닐수는 있어도, 나중에는 쿠폰을 사용함으로써 최소금액이 될 수 있기 때문이다.그러므로 쿠폰의 변수도 고려하여, dp [ i ] [ c ] = i날짜에 쿠폰의개수c 에 따른 최소금액 으로 정의한다.i날짜에는 4가지행동을 할 수 있다.i날짜에서 1,3,5일전의 값들안에서 최소금액들을 갱신해주고,i날짜에서 1일전의 값들안에서 쿠폰이3개이상인경우에 쿠폰을 사용하는 것과, i날짜에서 1일전의 값들안에서 1,3,5연속 입장권을 사는 것.i날짜에 만약 갈수없는날이면..........
리조트 - 백준 13302 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 리조트 - 백준 13302 - swift
네이버 블로그
티스토리
커뮤니티