[BOJ 16434 // C++] 드래곤 앤 던전

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 16434번 문제인 드래곤 앤 던전이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/16434 

16434번: 드래곤 앤 던전

던전을 진행하면서, 최대 얼마까지 체력이 깎일 수 있는지를 시뮬레이션을 통해 구하는 것으로 문제를 해결할 수 있다.

 

몬스터와의 전투를 단순히 반복문으로 구현한다면 TLE가 나올 수 있으니 주의하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;
typedef long long ll;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int N; cin >> N;
    ll curHP = 0, ATK; cin >> ATK;
    ll ans = 0;
    while (N--) {
        ll t, a, h; cin >> t >> a >> h;
        if (t == 1) {
            h -= ATK;
            if (h > 0) {
                if (h % ATK == 0) curHP += a * h / ATK;
                else curHP += a * (h / ATK + 1);
            }
        }
        else {
            curHP = max(curHP - h, 0LL);
            ATK += a;
        }
        ans = max(ans, curHP);
    }

    cout << ans + 1;
}