나는 반복문을 이용해서 문제를 단계별로 구현했는데, 답은 나오나 시간초과로 실패하였다.
따라서 다른 분들의 코드를 참고하였더니, 알고보니 엄청 간단한 문제였다ㅠㅠ
그냥 단순한 수학문제이다...ㅋ 이래서 생각을 하고 풀어야 하나보다.
서로 다른 기차 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')
'알고리즘 > 이것저것' 카테고리의 다른 글
[swea] 4371번: 항구에 들어오는 배 - 파이썬(python) (0) | 2022.11.07 |
---|---|
[swea] 5293번: 이진 문자열 복원 - 파이썬(python) (0) | 2022.11.07 |
[swea] 7584번: 자가 복제 문자열 - 파이썬(python) (0) | 2022.11.06 |
[swea] 14413번: 격자판 칠하기 - 파이썬(python) (0) | 2022.11.01 |
[swea] 1928번: Base64 Decoder - 파이썬(python) (0) | 2022.10.31 |
댓글