728x90
문제 링크: https://www.acmicpc.net/problem/9501
9501번: 꿍의 우주여행
꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다. 몇 가지를 고려해본 결과 우주여행에는 우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다. 꿍
www.acmicpc.net
문제 풀이
목적지까지의 거리를 우주선의 최고속도를 나누면 몇 시간을 가야하는지 알 수 있다. 이 시간과 우주선의 연료소비율을 곱하면 목적지까지 가는데 걸리는 연료를 구할 수 있는데, 연료량과 비교하여 카운트 해주면 된다.
코드
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
for _ in range(int(input())): | |
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) |
728x90
'BOJ' 카테고리의 다른 글
[BOJ][Python] 백준 8711번 - Odchudzanie (0) | 2022.05.01 |
---|---|
[BOJ][Python] 백준 25083번 - 새싹 (0) | 2022.05.01 |
[BOJ][Python][C++] 백준 24417번 - 알고리즘 수업 - 피보나치 수 2 (0) | 2022.04.05 |
[BOJ][Python] 백준 1312번 - 소수 (0) | 2022.04.05 |
[BOJ][Python][C++] 백준 16208번 - 귀찮음 (0) | 2022.04.05 |