꼼꼼히 검토하는 연습

코테를 자주 볼 때마다 느끼는 거였지만, 항상 반례를 못 찾아서 절반정도만 맞췄다는거다. 이번에도 health의 최댓값을 max_health로 두어 상황마다 다르게 처리했어야 했는데 첫 문제만 적용되게 해버리는 바람에 틀렸었다. 꼼꼼히 검토하는 연습이 필요할 것 같다.

[내 풀이]

#include <string>
#include <vector>

using namespace std;
// t초동안 붕대 -> 1초마다 x만큼 회복
// t초 연속 붕대 -> y만큼 추가 회복
// 공격 당하면 기술 취소, 당하는 순간에 회복X, 연속 성공 시간 0으로 초기화 (0이하 되면 죽음)
// bandage = {기술 시전 시간, 1초당 회복량, 추가 회복량}
// health = 최대 체력, attacks = {{공격 시간, 피해량}, ...}
int solution(vector<int> bandage, int health, vector<vector<int>> attacks) {
    int answer = 0;
    int max_health = health; // 최대 체력 저장
    int count = 0; // 연속 공격 카운트
    int size_attacks = attacks.size();
    int final_attack = attacks[size_attacks-1][0]; // 몬스터의 마지막 공격 시간
    int time_attack = 0; // attacks의 인덱스
    
    for(int time=1; time<= final_attack; time++)
    {
        if(time == attacks[time_attack][0]) // 현재 시간이 공격 시간이랑 같으면 공격
        {
            health -= attacks[time_attack][1]; // 공격
            if(time_attack < size_attacks-1) time_attack++; // 다음 공격이 있을 때만 인덱스 넘어감
            count = 0; // 연속 성공 초기화
        }
        else // 공격 시간이 아니면
        {
            ++count; // 연속 성공
            // 현재 체력 + 회복량 
            if(count == bandage[0])
            {
                // count가 기술 시전 시간이 되면 0으로 초기화 및 회복량+추가 회복량 얻음
                health += bandage[1] + bandage[2];
                count = 0;
            }
            else
            {
                health += bandage[1];
            }
            if(health > max_health) health = max_health; // 최대이상 체력 못가짐
        }
        if(health <= 0) return -1; // 죽었을 경우 -1 반환
    }
    
    answer = health;
    return answer; // 모든 공격이 끝난 직후 남은 체력
}

[다른 사람 풀이]

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> bandage, int health, vector<vector<int>> attacks) {
    int maxhealth = health, time = 0;
    for(int i=0;i<attacks.size();i++){
        int dTime = attacks[i][0];
        int damage=attacks[i][1];
        int diff = dTime - time-1;
        health += diff*bandage[1] +diff/bandage[0] * bandage[2];
        if(health > maxhealth) health = maxhealth;
        health-=damage;
        time = dTime;
        if(health<=0) break;
    }
    return health<=0 ? -1:health;
}

• diff은 맞기 전까지의 턴수
  • 기본 회복은 기술이 성공해도 계속해서 적용되기에 diff*bandage[1]
• diff/bandage[0] * bandage[2]은 기술이 얼마나 성공했는지 알기 위한 식
  • 지나간 턴수/시전시간 * 기술성공 시 회복량을 표현한 것

턴마다 고려하는 게 아니라, 공격 시에 이전까지 회복한 체력을 불러오는 방식.