[프로그래머스] 붕대 감기

문제 설명

어떤 게임에는 붕대 감기라는 기술이 있습니다.

붕대 감기는 t초 동안 붕대를 감으면서 1초마다 x만큼의 체력을 회복합니다. t초 연속으로 붕대를 감는 데 성공한다면 y만큼의 체력을 추가로 회복합니다. 게임 캐릭터에는 최대 체력이 존재해 현재 체력이 최대 체력보다 커지는 것은 불가능합니다.

기술을 쓰는 도중 몬스터에게 공격을 당하면 기술이 취소되고, 공격을 당하는 순간에는 체력을 회복할 수 없습니다. 몬스터에게 공격당해 기술이 취소당하거나 기술이 끝나면 그 즉시 붕대 감기를 다시 사용하며, 연속 성공 시간이 0으로 초기화됩니다.

몬스터의 공격을 받으면 정해진 피해량만큼 현재 체력이 줄어듭니다. 이때, 현재 체력이 0 이하가 되면 캐릭터가 죽으며 더 이상 체력을 회복할 수 없습니다.

당신은 붕대감기 기술의 정보, 캐릭터가 가진 최대 체력과 몬스터의 공격 패턴이 주어질 때 캐릭터가 끝까지 생존할 수 있는지 궁금합니다.

붕대 감기 기술의 시전 시간, 1초당 회복량, 추가 회복량을 담은 1차원 정수 배열 bandage와 최대 체력을 의미하는 정수 health, 몬스터의 공격 시간과 피해량을 담은 2차원 정수 배열 attacks가 매개변수로 주어집니다. 모든 공격이 끝난 직후 남은 체력을 return 하도록 solution 함수를 완성해 주세요. 만약 몬스터의 공격을 받고 캐릭터의 체력이 0 이하가 되어 죽는다면 -1을 return 해주세요.

 

문제 설명

문제의 설명대로 회복시간과 공격당한순간을 비교해가며 최근 체력을 찾아가면 되는데 맨 처음 공격당하기 전에는 무조건 현재 체력이 유지되기때문에 공격당하고 난 두번째부터 반복문으로 처리해서 최근 체력을 찾아갔다.
previousTime을 통해서 첫번째 공격당한 시간과 두번쨰 공격당한 시간동안 체력을 회복할 수 있는 기간이라고 생각해서 previousTime을 통해서 붕대회복 * 공격당한 시간 사이의 시간만큼 체력을 회복시켜주고 그뒤에 damage를 받은 경우로 처리해준다.

previousTime에 -1을 추가해준 경우는 몬스터의 공격받은 시간에는 회복을 못하기때문이다.

그리고 테스트 케이스 14번에서 실패가 떳는데 만약에 공격받은 시간의 텀이 엄청 길다면 붕대시간을 완료하고 추가적으로 받는 회복이 초기화 되면서 여러번 추가적으로 회복받을수있기때문에 successTime으로 몇번이나 추가적으로 회복받을 수 있는지 추가해서 통과하였다.

자바스크립트 코드

function solution(bandage, health, attacks) {
    const [healTime, healthPerSec, additonalHealth] = bandage;
    let curTime = attacks[0][0];
    let curHealth = health - attacks[0][1];
    
    for(let i = 1; i < attacks.length; ++i){
        const [attackTime, damage] = attacks[i];
        
        let previousTime = attackTime - attacks[i-1][0] - 1;
        
        let successTime = Math.floor(previousTime / healTime);
        
        if (previousTime < healTime) {
            curHealth += healthPerSec * previousTime;
        } else {
            curHealth += (additonalHealth * successTime) + (healthPerSec * previousTime);
        }
        
        if(curHealth >= health) {
            curHealth = health;
        }
        
        curHealth -= damage;
        curTime += previousTime;
        
        if(curHealth <= 0) return -1;
    }
    
    return curHealth 
}