알고리즘/이것저것

[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')