[구현/수학] 백준 14924 폰 노이만과 파리

[ Contents ]

1. 문제 (링크 참조)

14924번: 폰 노이만과 파리

역사상 최고의 천재중 하나인 폰 노이만에게는 다음과 같은 재밌는 일화가 있다. 그의 동료는 어느 날 폰 노이만의 천재성을 시험해보기 위해서 다음과 같은 질문을 던졌다. “200마일 길이의 철

www.acmicpc.net

두 기차가 만날 때, 파리가 이동한 거리를 구하는 문제입니다.

[Algorithm] 단골 1번 문제, 구현 / 수학

[ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하

star7sss.tistory.com

무한 급수라는 어려운 개념이 나오지만, 문제를 푸는 데에는 전혀 관계가 없습니다.

서로 반대방향으로 두 기차가 달려오고 있으므로, 만나는 시간은 (두 기차 사이의 거리 / 기차의 속도*2)입니다.

따라서, 파리가 이동한 거리는 파리의 속력 * (두 기차 사이의 거리 / 기차의 속도*2)로 구할 수 있습니다.

# 기차의 속도, 파리의 속도, 두 기차의 거리
S, T, D = map(int, input().split())
print(T*(D//(2*S))) #D는 2*S의 배수