[SWEA] 11592 크루즈 컨트롤 / 파이썬(python)

※ SW expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

# 문제 링크

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXfRhBl6KTMDFAS5&categoryId=AXfRhBl6KTMDFAS5&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

# Soultion

마지막에 답을 출력할 때, test_case와 answer을 str로 바꾸지않고 +를 이용하여 문자(#)와 함께 출력을하려고하니 컴파일 문제가 계속발생했다. 이 환경에서는 처음푸는 문제여서 엉뚱한 곳에서 시간을 소비해버렸다.

 

T = int(input())
 
for test_case in range(1, T + 1):
    li = []
    D, N = map(int, input().split()) # 종로거리, N마리
 
    for _ in range(N):
        k, s = map(int, input().split())
        li.append((D-k)/s)
        
    answer = D/max(li)
    print("#"+str(test_case), str(answer))

1. 테스트 케이스 개수 입력받기

4. 다른 말들이 종로거리까지 걸리는 시간을 저장하기위한 리스트

9. 각 말들의 소요 시간을 구하기위해 "(종로거리-현재말의위치)/속도" 식을 이용하여 li에 저장한다.

11. 가장 늦게 걸리는 시간을 기준으로 흥부의 최대속도를 구한다.