Algorithm/Baekjoon

Baekjoon 1173 운동 JAVA

Hunveloper 2022. 11. 22. 17:43
728x90

 

1173번: 운동

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

www.acmicpc.net

문제

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

풀이

구현문제로써 정해진 M을 넘지 않는 시간의 최솟값을 구하는 문제이다.

먼저 초기상태의 맥박에서 운동을 하는 순간 M을 넘게 된다면 운동을 시작도 할 수 없기에 -1을 출력한다.

코드에서 X는 현재 맥박의 값을 표현한다.

반복을 돌면서 현재에서 운동을 할 수 있으면 맥박을 증가하면서 운동횟수를 증가한다.

운동을 하지 못한다면 현재 맥박에서 R을 빼면서 m (최저 맥박)이하로 떨어지지 않도록 Math.max 함수를 이용하여 맥박을 유지해준다.

주어진 N분동안 운동을 반복했다면 종료하고 ans의 값을 출력한다.

코드
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N,m,M,T,R;
		N=sc.nextInt();
		m=sc.nextInt();
		M=sc.nextInt();
		T=sc.nextInt();
		R=sc.nextInt();
		int ans=0, cnt=0, X=m;
		if(m+T>M)
			ans=-1;
		else {
			while(cnt<N) {
				if(X+T<=M) {
					X+=T;
					cnt++;
				}				
				else
					X=Math.max(m,  X-R);
				ans++;
			}
		}
		System.out.println(ans);
	}
}
728x90
728x90