| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 499 | 288 | 269 | 60.860% |
기숙사에서 잠을 자다가, 오늘 자료구조 강의가 있다는 사실을 방금 깨달은 달구는 급하게 기숙사를 뛰쳐나왔다.
원래 기숙사에서 강의실까지 걷는 경우 $t$초가 걸리지만, 열심히 달려가면 이동 시간을 $k$% 만큼 줄일 수 있다. 예를 들어, 달리기로 이동 시간이 $10$% 줄어든다고 하자. 걸어서 강의실까지 가는 데 $100$초가 걸린다면, 달리는 경우 달구는 $90$초 만에 강의실에 도착할 수 있다.
현재 시각과 오늘 있는 강의의 시작 시각이 주어질 때, 달구가 강의 시작 전까지 강의실에 도착할 수 있는지 판단하시오.
첫째 줄에 현재 시각이 주어진다.
둘째 줄에 강의 시작 시각이 주어진다.
모든 시각은 HH:MM:SS 형식으로 주어진다. ($0 \le$ HH $\le 23$; $0 \le$ MM $\le 59$; $0 \le$ SS $\le 59$)
셋째 줄에 강의실까지 걸어갈 때 걸리는 시간 $t$와 달릴 때 이동 시간이 줄어드는 비율 $k$가 공백으로 구분되어 정수로 주어진다. ($0 \le k \le 100$; $100 \le t \le 10\,000$; $t$는 $100$의 배수)
달구가 달려서 강의 시작 시각까지 강의실에 도착할 수 있다면 1을, 아니라면 0을 출력한다. 강의 시작 시각에 정확히 강의실에 들어와도 도착할 수 있는 것으로 판단한다.
08:00:00 08:01:40 100 0
1
원래 $100$초가 걸리고, 뛰어도 이동에 걸리는 시간이 줄어들지 않는다. $100$초는 $1$분 $40$초 이므로, 정확히 08:01:40에 강의실에 도착할 수 있다.
00:00:00 00:01:39 100 0
0
원래 $100$초가 걸리고, 뛰어도 이동에 걸리는 시간이 줄어들지 않는다. $100$초는 $1$분 $40$초 이므로, 최대한 빨리 도착해도 00:01:40이다. 따라서, 강의 시작 시각 전에 도착할 수 없다.
23:49:09 02:40:25 6300 69
0
이미 강의 시작 시각을 넘었으므로, 강의 시작 시각 전에 도착할 수 없다.
University > DGIST > 2025 DGIST 알고리즘 경진대회 A번