---
id: "imported/blog/history/ex/ahc-29"
title: "AHC 29"
description: "이 글은 크리스마스에 열린 (!!) AHC 29을 3시간 정도 풀어보고 대충 쓴 후기글이다."
kind: "record"
published: "2023-12-25T00:00:00.000Z"
tags: ["PS","atcoder"]
url: "https://www.readiz.com/blog/history/ex/ahc-29/"
markdownUrl: "https://www.readiz.com/blog/history/ex/ahc-29/index.md"
---

# AHC 29

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

# 문제 분석

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

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

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

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