[BOJ 16434] 드래곤 앤 던전

[sh0723]

풀이 요약

• 용사의 최대 생명력 HMaxHP를 탐색 대상으로 두고, 던전을 클리어할 수 있는 최소값을 이분 탐색합니다.
• 특정 최대 생명력이 주어지면 현재 공격력과 현재 체력을 기준으로 방을 순서대로 시뮬레이션합니다.
• 몬스터 방에서는 용사가 먼저 공격하므로 몬스터가 반격하는 횟수만 계산해 현재 체력에서 차감합니다.
• 포션 방에서는 공격력을 증가시키고, 현재 체력은 최대 생명력을 넘지 않도록 회복량을 반영합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-16434%EB%B2%88-%EB%93%9C%EB%9E%98%EA%B3%A4-%EC%95%A4-%EB%8D%98%EC%A0%84

문제

• BOJ 16434
• 제목: 드래곤 앤 던전

Closes #228