개발조아

문제 링크 : https://www.acmicpc.net/problem/16434 16434번: 드래곤 앤 던전 첫 번째 줄에 방의 개수 N (1 ≤ N ≤ 123,456) 과 용사의 초기 공격력 HATK (1 ≤ HATK ≤ 1,000,000) 가 주어집니다. i+1번째 줄엔 i번째 방의 정보를 나타내는 세개의 정수 ti, ai, hi (ti ∈ {1, 2}, 1 www.acmicpc.net 이분 탐색으로 풀었다. 최대 HP는 모든 칸이 다 몬스터이고 모든 애들의 공격력과 체력이 1백만이라 했을 때 123456*1백만*1백만이다. 1~최대 HP까지에서 이분탐색으로 hp찾아보자. hp를 선택했으니 시뮬레이션 돌려보자. 만약 돌린 결과가 False가 나온다면 선택한 hp로는 부족하다는 뜻이다. 그러므로 m..