알고리즘/이것저것

[swea] 6019번: 기차 사이의 파리 - 파이썬(python)

아뵹젼 2022. 11. 6.

나는 반복문을 이용해서 문제를 단계별로 구현했는데, 답은 나오나 시간초과로 실패하였다.

따라서 다른 분들의 코드를 참고하였더니, 알고보니 엄청 간단한 문제였다ㅠㅠ

그냥 단순한 수학문제이다...ㅋ 이래서 생각을 하고 풀어야 하나보다.

서로 다른 기차 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')

댓글