힌트 스테이지

[asqwklop12]

유형: 브루트 포스,백트래킹
등급: L2
url: https://school.programmers.co.kr/learn/courses/30/lessons/468377

코드 리뷰

개요

이 코드는 DFS 기반 백트래킹을 통해 각 스테이지에서 힌트 번들을 구매할지 / 구매하지 않을지를 탐색하며 최소 비용을 계산하는 구조로 작성되어 있습니다.

buy[] 배열을 통해 미래 스테이지에서 사용할 수 있는 힌트 개수를 관리하고, 번들을 구매했을 때 상태를 변경한 뒤 재귀 호출이 끝나면 다시 복원하는 백트래킹 패턴을 사용하고 있습니다.

전체적으로 문제의 핵심 상태를 잘 표현하고 있으며, 탐색 흐름도 명확하게 구성되어 있습니다.

---

👍 좋은 점

1. 상태 관리가 명확합니다

buy[] 배열을 사용하여 각 스테이지가 보유한 힌트 개수를 관리한 점이 좋습니다.

buy[c[i]-1]++;