백준 1173 - 운동(JAVA)

예전에 풀어둔 문제 였는데 최근 수 많은 일들로 인해 오늘에서야 포스팅을 한다.

 

1173번: 운동 (acmicpc.net)

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을 출력한다.

제한

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

예제 입력 1 

5 70 120 25 15

예제 출력 1

10

 

 

간단하게 문제를 가져와 보았고 출력 1 까지만 글에 나타내겠다.

 

문제를 보면 뭔가 변수가 많아서 복잡할 것이라는 생각을 처음에 할 수 있다. 하지만 문제를 읽으면서 하나 하나 정리하며 풀어 써 보면 그대로가 알고리즘이 된다는 것을 알 수 있었다.

 

 

■ 알고리즘

 

반복문(운동시간 < N 일때)
1. 운동 - X+T <= M, 운동시간 증가, 시간 증가, 맥박 : X+T로 증가
2. 휴식 - 만약 X - R < m 이면 맥박은 바로 m, 시간 증가
             아니면 시간 증가, 맥박 : X-R로 감소

3. X+T > M 이고 맥박 X가 m이면 운동을 N분 할 수 없으니 "-1" 출력하고 반복문 종료 
4. 전체 시간을 출력

 

내가 생각한 알고리즘은 이와 같다.

 

정말 문제 그대로 적어 내려가 본 알고리즘인데 이를 코드로 옮겨 보면

 

 

이렇게 풀이하여 해결 할 수 있었다. 사실 막혔던 지점도 없어서 이전 벌집 문제에 비해 상당히 간단하게 해결했다고 생각한다. study를 진행해 보니 스터디원들도 역시 같은 생각으로 간단하게 문제를 해결한 것을 알 수 있었다.