[PCCP 기출문제] 1번 / 붕대 감기 (자바스크립트 풀이)

💡 현재 레벨1에서 정답률 제일 낮은 문제

 

처음 시도했던 방법

function solution(bandage, health, attacks) {
    var answer = 0;
    
    let [prevAttackTime, prevDamage] = attacks[0];
    attacks.shift();
    dHealth = health;
    
    attacks.forEach(attack=>{
        let [attackTime, damage] = attack;
        
        dHealth -= prevDamage;

        console.log(dHealth);
        if(attackTime - prevAttackTime >= bandage[0]){
            dHealth += bandage[1] * (attackTime-prevAttackTime);
            dHealth += Math.floor((attackTime - prevAttackTime)/bandage[0]) * bandage[2]
            if(dHealth>health){
                dHealth = health;
            }
        }
        
        prevAttackTime = attackTime;
        prevDamage = damage;
        
    })
    
    dHealth -= prevDamage;
    
    return dHealth <= 0 ? -1:dHealth;
}

일일이 처음부터 구형할 필요 없이 몬스터의 두 공격을 이용하여 계산할 수 있겠다고 판단함.

무슨 테스트케이스 4개를 제외하고 다 전멸 ㅋ

2차시도

function solution(bandage, health, attacks) {
    var answer = 0;
    
    const endTime = attacks[attacks.length-1][0];
    const timeToDamages = new Array(endTime).fill(-1);
    const [healTime, healAmount, adHealAmount] = bandage;
    
    let dHealth = health;
    
    attacks.forEach((attack)=>{
        const [time,damage] = attack;
        timeToDamages[time] = damage;
    })
    
    console.log(timeToDamages)
    //연속성공
    let c = 0;
    for(let t=1; t<=endTime; t++){
        if(timeToDamages[t]!==-1){
						//codeA
            dHealth = dHealth - timeToDamages[t]; 
            c = 0;
        }
        else{
            c+=1;

            dHealth = dHealth + healAmount;
            if(dHealth>health){
                dHealth = health;
            }
            
            if(c===healTime){
                dHealth = dHealth + adHealAmount;
            }
            
        }
    }
    
    return dHealth < 1? -1:dHealth;
    
}

정말 문제 그대로~ 구현을 했음

결과적으로 테스트 케이스 2개를 통과하지 못함.

if(c===healTime){
                dHealth = dHealth + adHealAmount;
                c=0;
            }

깜빡했던 c초기화! 근데 이번엔 테스트 케이스 6번, 9번이 통과가 안된다.

🙌해결!

이런 고마운 분이 ㅠㅠ

if(dHealth<=0){
       return -1;
}

codeA안에 위를 추가해주었다.

한줄평

와.. 다른 건 몰라도 몬스터 공격 중에 체력이 떨어지는 것을 고려하는 것을 잊었다는 게.. 충격이었다. 당연한 거지만 문제에 언급은 안 되어있어 고려할 생각을 못했다 ㅋㅋ