농부 창호의 부업 중 하나로는 기타연주가 있는데, 최근 의뢰 받은 세진이가 기획한 콘서트에서 연주를 하고자 한다.

허나 불행하게도 창호가 가지고 있는 기타 중에 좋은 기타가 없기 때문에 새로운 기타를 사야만 했다.

창호는 기타 판매점에게 전화를 걸었고 그들은 자신들이 팔고 있는 기타의 목록이 주어진 카테고리를 창호에게 보내주었다.

창호는 콘서트에서 연주할 곡들의 목록을 가지고 있다.

특정 기타의 경우 어떤 곡을 연주할 경우 소리가 이상해지기 때문에 기타를 쓸 수 없기에 오직 하나의 기타로만 연주를 할 수 없다.

기획자 세진이는 인색한 사람이기에 기타를 사는 비용을 따로 마련해 주지 않는다.

하지만 농사를 통해서 많은 돈을 벌었던 창호이기에 기타를 사는 데 비용의 문제는 걱정 하지 않아도 되지만

되도록 적은 기타를 사는 것이 의뢰 받은 일을 최대한 손해 보지 않도록 할 수 있을 것이다.

어쨌든 창호는 최대한 많은 곡을 연주 하고자 하며,

가급적이면 적은 수의 기타를 사서 연주를 하고자 한다. 창호가 원하는데로 기타를 살 수 있게 도와줄 수 있게 프로그램을 작성해보자.

콘서트 timer 1s memory 32MB

콘서트 1s 32MB