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

 

1. 문제

bandage : {기술의 시전 시간, 1초당 회복량,추가 회복량}
health : 최대 체력
attacks : {몬스터의 공격 시간, 피해량}

Return : 모든 공격이 끝난 직후 남은 체력, 만약 체력이 0 이하면 -1 출력

2. 코드

#include <string>
#include <vector>
#include <iostream>

using namespace std;

/*

Return
- 모든 공격이 끝난 직후 남은 체력
- 만약 체력이 0 이하가 되어 죽으면 -1

Rule
- 추가 회복량 : bandage
- 최대 체력 : health
- 몬스터의 공격 시간과 피해량 : attacks
- t 초 동안 1초마다 x 만큼의 체력 회복
- t 초 연속으로 성공하면 y만큼 체력을 추가로 회복

*/

void heal(int& healStat,int healValue,int healthMax){
    healStat+=healValue;
    if(healStat>healthMax) healStat = healthMax;    
}

int solution(vector<int> bandage, int health, vector<vector<int>> attacks) {
    int answer = health;
    
    int endTime = attacks[attacks.size()-1][0];
    int combo=0,attackIdx=0;
    for(int i=0;i<=endTime;i++){
        if(attacks[attackIdx][0]==i){
            answer-=attacks[attackIdx][1];
            combo=0;
            attackIdx++;
        }
        else{
            combo++;
            heal(answer,bandage[1],health);
            if(combo==bandage[0]){
                //active combo
                heal(answer,bandage[2],health);
                combo=0;
            }
        }
        
        if(answer<=0){
            answer=-1;
            break;
        }
    }
    
    return answer;
}

3. 해설

	 int endTime = attacks[attacks.size()-1][0];
    int combo=0,attackIdx=0;
    for(int i=0;i<=endTime;i++){
        if(attacks[attackIdx][0]==i){
            //cout<<"attackIdx: "<<attackIdx<<endl;
            answer-=attacks[attackIdx][1];
            combo=0;
            attackIdx++;
        }
        else{
            combo++;
            heal(answer,bandage[1],health);
            if(combo==bandage[0]){
                //active combo
                heal(answer,bandage[2],health);
                combo=0;
            }
        }
        
        if(answer<=0){
            answer=-1;
            break;
        }
        //cout<<"health: "<<health<<endl;
    }

endTime 은 attacks 배열의 맨 마지막 인자의 공격 시간을 받아왔습니다.
attacks는 시간순으로 오름차순으로 정렬이 되어 있기 때문에 재정렬할 필요가 없습니다.
받아온 마지막 공격 시간까지 체크를 하는 for문을 작동시킵니다.
combo 는 콤보를 받아올 변수이고 attackIdx는 attacks 공격할 배열의 순서를 의미합니다.
attackIdx는 공격을 받을 때, 다음 인자로 넘어가도록 설계되어 있습니다.

if(attacks[attackIdx][0]==i)

위의 if문은 attackIdx 순서에 따른 공격 순서가 i(시간)과 같은지 체크 하는 구문입니다.
만약, attacks 배열이 {{1,5},{3,10}} 로 이루어져 있다면
- 시간 1일 때 5를 공격한다.
- 시간 3일 때 10을 공격한다.
입니다.
만약 attackIdx 가 0 이면, 시간 1일 때 공격을 시전하면 됩니다.

answer-=attacks[attackIdx][1];
combo=0;
attackIdx++;

만약 i(시간)이 맞다면, 공격이 시전됩니다.
따라서 answer(현재 체력)을 attacks[attackIdx][1](피해량)만큼 감소시킵니다.
콤보는 깨지기 때문에 0으로 바꾸어줍니다.
해당 공격을 받고 나서는 다음 공격을 체크할 수 있도록 attackIdx를 증가시켜줍니다.

else{
	combo++;
	heal(answer,bandage[1],health);
	if(combo==bandage[0]){
		//active combo
		heal(answer,bandage[2],health);
		combo=0;
	}
}

만약 공격을 받지 않는다면 치유를 합니다.
콤보의 갯수를 늘리고, 치유를 합니다.

void heal(int& healStat,int healValue,int healthMax){
    healStat+=healValue;
    if(healStat>healthMax) healStat = healthMax;    
}

힐은 healthMax(최대 체력)을 넘어가면 다시 조정됩니다.

if(combo==bandage[0]){
	//active combo
	heal(answer,bandage[2],health);
	combo=0;
}

만약 콤보를 달성하면 추가 체력이 치유되도록 설정합니다.

if(answer<=0){
	answer=-1;
	break;
}

만약 체력이 0이하가 된다면 for문을 벗어나고 -1을 출력합니다.