[C++/PGS] [PCCP 기출문제] 1번 - 붕대 감기

 

https://school.programmers.co.kr/learn/courses/19344/lessons/242258

프로그래머스

---

 

프로그래밍 강의 中 PCCP 기출문제 : 1번 붕대 감기 (프로그래머스 레벨 1 문제)

소요시간 약 23분

단순 구현 or 힙 문제, 난이도 level 1-2 추정

 

우선순위 큐를 사용해도 되지만, 정렬 후 단순 구현이 가능하다

여러 조건을 잘 파악해서 활용하는 문제

 

 

나의 풀이

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

int t; int x; int y;

int nowHealth(int max, int health, int state){ // 현재 체력 계산
    if(health < max) {
        health += x;
        if(state == t){
            health += y;
        }
    }
    if(health > max) return max;
    return health;
}

int solution(vector<int> bandage, int health, vector<vector<int>> attacks) {
    t = bandage[0]; // t초 동안
    x = bandage[1]; // 1초에 x씩 회복
    y = bandage[2]; // t초 완료 시, 추가 회복
    
    int maxHealth = health;
    int index = 0; // 공격 인덱스
    int state = 0; // 연속 성공 상태
    int time = 0; // 현재 시간
    
    sort(attacks.begin(), attacks.end()); // 시간순 정렬
    
    while(health>0 && index < attacks.size()){
        if(time >= attacks[index][0]){
            int damage = attacks[index][1];
            health -= damage;
            if(health < 0) break;
            state = 0;
            index++;
        }
        else health = nowHealth(maxHealth, health, state);
        if(index >= attacks.size()) break;
        if(state == t) state = 0;
        time++;
        state++;
    }
    if(health<=0) return -1;
    return health;
}