전북특별자치도 고창군에는 고인돌 유적지를 비롯하여 유네스코 세계문화유산에 등재된 다양한 문화유산이 있다. 비버와 친구들은 함께 고창으로 여행을 가기 위해 어떤 관광지가 있는지 찾아보고, 자체 투표를 통해 일정 수 이상이 선택한 관광지를 함께 돌아보기로 하였다.

관광지별로 필요한 1인당 예상 경비는 다음과 같다.

비버와 친구들은 총 10명이고, 여행지로 결정하기 위해 필요한 득표 수는 5개이다. 10명의 친구들이 선택한 관광지가 다음과 같이 주어질 때, 5명 이상의 친구들이 선택한 관광지를 모두 함께 여행하기 위해 필요한 총 예상 경비를 계산해보자.