백준 16434 C++

[baekjoon 16434] 드래곤 앤 던전 (이분탐색 + 구현) (C++)

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를 구하는 문제다. 우선, 문제를 읽어보니 step의 n은 10만이었고, 체력의 MAX는 주어지지 않았다. 이 과정에서, 어떻게 최솟값을 구할지를 생각했다. x를 정해두고 매 단..