[Baekjoon/C++] 운동 1173번

Baekjoon Online Judge

문제로 이동

 

문제

영식이가 운동을 하는 과정은 1분 단위로 나누어져 있다. 매 분마다 영식이는 운동과 휴식 중 하나를 선택해야 한다.

운동을 선택한 경우, 영식이의 맥박이 T만큼 증가한다. 즉, 영식이의 맥박이 X였다면, 1분 동안 운동을 한 후 맥박이 X+T가 되는 것이다. 영식이는 맥박이 M을 넘는 것을 원하지 않기 때문에, X+T가 M보다 작거나 같을 때만 운동을 할 수 있다. 휴식을 선택하는 경우 맥박이 R만큼 감소한다. 즉, 영식이의 맥박이 X였다면, 1분 동안 휴식을 한 후 맥박은 X-R이 된다. 맥박은 절대로 m보다 낮아지면 안된다. 따라서, X-R이 m보다 작으면 맥박은 m이 된다.

영식이의 초기 맥박은 m이다. 운동을 N분 하려고 한다. 이때 운동을 N분하는데 필요한 시간의 최솟값을 구해보자. 운동하는 시간은 연속되지 않아도 된다.

 

입력

첫째 줄에 다섯 정수 N, m, M, T, R이 주어진다.

 

출력

첫째 줄에 운동을 N분하는데 필요한 시간의 최솟값을 출력한다.. 만약 운동을 N분 할 수 없다면 -1을 출력한다.

 

제한

• 1 ≤ N, T, R ≤ 200
• 50 ≤ m ≤ M ≤ 200

 

---

예제 입력	예제 출력
5 70 120 25 15	10
100 50 100 5 200	109
1 60 70 11 11	-1
200 50 200 150 1	30050
19 89 143 17 13	40

---

풀이

#include <iostream>
using namespace std;

int main() {
    int N; // 운동한 시간
    int m, M; // 초기 맥박 m, 최대 맥박 M, 
    int T, R; // 증가하는 맥박 T, 감소하는 맥박 R

    // 입력
    cin >> N >> m >> M >> T >> R;

    // 운동이 불가능한 경우
    if (M - m < T) 
        cout << -1;
    else {
        int time = 0; // 걸린 시간
        int X = m; // 현재 맥박

        while (N > 0) {
            // 운동
            if (X + T <= M) {
                X += T; // 맥박 증가

                N--;
                time++;
            }
            // 휴식
            else {
                if (X - R < m)
                    X = m;
                else
                    X -= R;
                time++;
            }
        }

        // 출력
        cout << time;
    }

    return 0;
}

최대 맥박과 초기 맥박의 차이가 증가하는 맥박보다 작으면 운동을 진행할 수 없으므로 if (M - m < T)로 운동이 불가능한 경우를 먼저 찾아내게끔 했다.

운동이 가능한 경우 while문과 문제의 운동 조건을 이용해서 휴식을 포함한 운동 시간을 계산해서 출력했다.