[Boj 13304] KOI 2016 - 리조트 (동적계획법, 우선순위 큐)

https://www.acmicpc.net/problem/13302* 풀이 (동적계획법, 우선순위 큐)i) 보유하고 있는 쿠폰이 3개 미만일 때1일 이용권, 3일 이용권, 5일 이용권 구매 가능ii) 보유하고 있는 쿠폰이 3개 이상일 때1일 쿠폰 사용, 1일 이용권, 3일 이용권, 5일 이용권 구매 가능iii) 큐(이용권이 끝나는 날, 총 금액, 보유 쿠폰수) + 동적계획법으로 풀이가 가능하다.큐 대신에 이용권이 끝나는 날기준으로 정렬하는 우선순위 큐를 사용하면 좀더 쉽게 짤 수 있다....

[Boj 13304] KOI 2016 - 리조트 (동적계획법, 우선순위 큐)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Boj 13304] KOI 2016 - 리조트 (동적계획법, 우선순위 큐)