[BOJ/백준] 9501 - 꿍의 우주여행 (Python)

문제

문제링크

우주선의 개수와 목적지까지의 거리가 주어지고, 각각의 우주선의 속도, 연료양, 연료소비율이 주어질 때,

목적지에 도착하는 우주선의 수를 구하라.

 

풀이

주어진 연료로 갈 수 있는 거리는 '연료/연료소비율(=연료양/시간)*속도(=거리/시간)'이다.

계산한 값이 목적지까지의 거리보다 크거나 같다면 도착할 수 있는 것이다.

 

코드

t=int(input())

for _ in range(t):
    n,d=map(int, input().split())
    possible=0
    for _ in range(n):
        v,f,c=map(float, input().split())
        if (f/c)*v>=d:
            possible+=1
    print(possible)