[구현/수학] 백준 10180 Ship Selection - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

10180번: Ship Selection

 

 

 

2. 문제 풀이

(거리 D / 속력 V) * 연료 소비량 c  <=  연료량 f

 약간의 물리 지식을 필요로 하는 문제입니다. 거속시...라고 하죠. 위 식을 만족하는 배의 개수를 찾아야 합니다.

 

 

 

3. 코드

T = int(input())
for _ in range(T):
    N, D = map(int, input().split())
    cnt = 0
    for _ in range(N):
        v, f, c = map(int, input().split())
        if (D/v)*c <= f:
            cnt += 1
    print(cnt)