[백준] 16434. 드래곤 앤 던전 (Python)

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

16434번: 드래곤 앤 던전

 

📌 몬스터 방일 경우와 포션 방일 경우를 나누어 생각해보았다.

📌 몬스터 방일 경우, 용사가 n번 공격하면 드래곤은 n-1번 공격한다는 점에서 착안하여

       1️⃣ 몬스터의 생명력이 용사의 공격력으로 딱 나누어질 때는 1을 빼준다

       2️⃣ 몬스터의 생명력이 용사의 공격력으로 딱 나누어지지 않을 때는 1을 빼주지 않는다.

📌 위에서 구해진 값에 몬스터의 공격력을 곱하면 데미지가 나오고, 이를 용사의 현재 생명력에 -를 붙여 더해준다.

📌 포션 방의 경우, 회복되는 생명력을 용사의 현재 생명력에 더해준다.

📌 이 때, 회복된 생명력이 최대 생명력보다 크면 최대 생명력이 된다는 조건이 있으므로, 이후 생명력이 +일 경우 0으로 만들어 준다.

📌 살아있어야 하므로 +1을 더해 출력해준다!

 

import sys

N, A = map(int, sys.stdin.readline().split())
res = 0
damage = 0
now = 0

for idx in range(N):
    t, a, h = map(int, sys.stdin.readline().split())
    if t == 1: # 몬스터방
        if h % A == 0: # 딱 나눠 떨어지면
            damage = -1*(((h//A)-1)*a) # 1 빼주기 (용사가 n번 공격하면 몬스터는 n-1번 공격하므로)
        else:
            damage = -1*((h//A)*a)

    elif t == 2: # 포션 방이면
        A += a # 공격력 증가

    if t == 1:
        now += damage
    elif t == 2:
        now += h

    if now > 0: # 회복된 생명력이 최대 생명력보다 큰 경우 현재 생명력 == 최대 생명력
        now = 0

    res = max(res, abs(now)) # 필요한 생명력 비교

print(res+1) # 살아 있어야 하므로 +1