본문 바로가기
Algorithm

[구현/수학] 백준 9501 꿍의 우주여행 - 파이썬(Python)

by jangThang 2023. 2. 22.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    9501번: 꿍의 우주여행

    꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다. 몇 가지를 고려해본 결과 우주여행에는 우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다. 꿍

    www.acmicpc.net

     

     

    2. 문제 풀이

     최고속도로 목적지까지 갈 때, 갈 수 있는 우주선의 개수를 구합니다.

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    for _ in range(int(input())):
        N, D = map(int, input().split())
        cnt = 0
        for i in range(N):
            v, f, c = map(int, input().split())
            if v * f/c >= D:
                cnt += 1
        print(cnt)

      속도 * (연료양 / 연료소비율) = 이동 거리 입니다.

     이 점 유의해서 계산하면 됩니다.

     

    star가 되고나서 Tistory

    반응형

    댓글