이 글은 크리스마스에 열린 (!!) AHC 29을 3시간 정도 풀어보고 대충 쓴 후기글이다.

문제 분석

5종류의 특수한 기능을 하는 카드가 있다. 그리고 프로젝트도 있다. 이 카드를 사용해서 프로젝트를 진행시킬 수 있는데, 프로젝트의 수와 현재 들고 있는 카드 수는 TC 마다 다르다.

나는 간단하게 기본 카드 (돈이 안들고, 일정량의 일을 하는 카드가 항상 주어진다) 를 계속 사용하다가, 어느 순간 전체 일을 하는 카드가 효율이 좋은 순간이 오면 사용하는 간단한 전략을 사용했다.

또 투자 카드가 있는데, 투자 카드는 전체 턴의 75%가 지나기 전이면 무조건 구매하게 했다.

이런 류의 문제가 나오면 어떻게 접근할지 잘 모르겠다. 카드의 사용을 그래프로 나타낼 수 있나? 아무튼 접근 방법 자체가 잘 안보여서, 그냥 이정도의 Greedy 솔루션을 제출하고 끝냈다.