[BOJ/JAVA] 백준 1173 : 운동 (자바)

문제 정보

  문제명   - 운동
  난이도   - 브론즈 II
문제 번호 - 1173번

---

문제 링크

https://www.acmicpc.net/problem/1173

1173번: 운동

---

문제

영식이가 운동을 하는 과정은 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을 출력한다.

---

예제 입력/출력

예제 입력	예제 출력
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​

---

알고리즘 분류

● 구현
● 시뮬레이션

---

소스코드

package Lv1_Bronze;

import java.io.*;
import java.util.*;

/**
 * @author HanHoon
 * @category 구현, 시뮬레이션
 * https://www.acmicpc.net/problem/1173
 */
public class BOJ_B2_1173_운동 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder str = new StringBuilder();

        // 운동을 N분
        int N = Integer.parseInt(st.nextToken());
        // 초기 맥박
        int m = Integer.parseInt(st.nextToken());
        // 맥박은 M이 넘지 않도록 한다
        int M = Integer.parseInt(st.nextToken());
        // 1분 운동하면 T만큼 증가
        int T = Integer.parseInt(st.nextToken());
        // 휴식하는 경우 R만큼 감소
        int R = Integer.parseInt(st.nextToken());

        int move = 0;
        int time = 0;
        int initM = m;
        while(move != N){
            time++;
            if(m+T <= M){
                // 운동하면 맥박 증가
                move++;
                m += T;
            }else{
                // 맥박 초과면 휴식
                m -= R;
                // 초기 맥박 이하로 떨어지면 초기값으로
                if(m < initM)
                    m = initM;
            }

            if(m+T > M && m == initM){
                break;
            }
        }

        if(move != N)
            str.append(-1);
        else
            str.append(time);

        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---