어흥

문제 링크: 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 1. 주의할 점 - 이분탐색을 사용한다 - 몬스터와 싸울 경우, While문을 통해 모든 과정을 반복하지 않는다-> While문 사용하면 TLE 발생 2. 구현 - Left = 1, Right = LLONG_MAX로 설정하며 이분탐색을 시작한다 - Cal(Mid) 함수를 통해 Mid의 체력으로 용사가 공주를 구할..