(파이썬) 백준 34668번 : 가희와 후쿠오카 공항

현재 유후인 투어를 위해 후쿠오카의 한 캡슐호텔에 와있다...술 프리타임 즐기는 중... 겸사겸사 후쿠오카 공항 문제를 풀어보자.. 참고로 시설은 국제선이 좋다. 고속버스는 국제선에서 타는편...

---

문제 

 

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

 

 

문제 이해

 

- 국제선 -> 국내선 (4min), 국내선 정차 (2min), 국내선 -> 국제선 (4min), 국내선 (2min)  == 총 12분 걸림

- 이 코스의 첫차는 6:00, 막차는 00:00

- 국내선에서 버스를 기다리는데 언제 자신이 탄 버스가 출발하는지. (기본 6:06 분 이후가 답이 될수 있다.)

- 기다리는 사람들이 주어지고 버스의 정원은 50명이다.

 

 

코드 설명

- 4750은 하루동안 탈 수 있는 인원의 수이다. 이것보다 많이 기다리면 불가능 -1

 

import sys
input = sys.stdin.readline
 
Q = int(input())
for i in range(Q):
    M = int(input())
    if M > 4750:
        print(-1)
    else:
       HH = M // 50
        x = 0
        if HH % 5 * 12 + 6 > 60:
            x = 1
        print(f"%02d:%02d" % ((6 + HH // 5 + x) % 24, (HH % 5 * 12 + 6) % 60))