알고리즘/이것저것
[swea] 6019번: 기차 사이의 파리 - 파이썬(python)
아뵹젼
2022. 11. 6. 17:56
나는 반복문을 이용해서 문제를 단계별로 구현했는데, 답은 나오나 시간초과로 실패하였다.
따라서 다른 분들의 코드를 참고하였더니, 알고보니 엄청 간단한 문제였다ㅠㅠ
그냥 단순한 수학문제이다...ㅋ 이래서 생각을 하고 풀어야 하나보다.
서로 다른 기차 A,B 는 양 끝에서 서로를 향해 달려온다.
따라서 두 기차가 충돌하는 시간은 A와 B의 최초 거리 / (A의 속력+B의 속력) 이다.
여기에 파리에는 매초마다 같은 속력으로 움직이므로, 위에서 구한 시간 * 파리의 속력이 파리가 움직인 총 거리가 될 것이다.
나의 풀이
T = int(input())
answer = []
for t in range(1, T+1):
d, a, b, f = map(int, input().split())
move = d/(a+b) * f
answer.append(f'#{t} {move}')
print(*answer, sep='\n')