[백준 9469] 폰 노이만 (C#, C++) - soo:bak
작성일 :
문제 링크
설명
두 기차와 파리의 이동이 주어지는 상황에서, 테스트케이스 개수 P와 각 테스트케이스마다 번호 N, 철로 길이 D, 두 기차의 속도 A와 B, 파리의 속도 F가 주어질 때, 기차가 충돌할 때까지 파리가 이동한 총 거리를 구하는 문제입니다.
두 기차는 철로의 양쪽 끝에서 서로를 향해 출발하며, 파리는 한 기차에서 출발하여 다른 기차와 만날 때까지 날아갔다가 방향을 바꿔 다시 반대편 기차로 날아가는 것을 반복합니다. 각 테스트케이스마다 번호와 함께 결과를 소수점 아래 6자리까지 출력합니다.
접근법
기차가 충돌하는 시간을 먼저 계산합니다.
두 기차가 서로를 향해 다가오므로, 상대 속도는 A + B입니다. 거리 D를 상대 속도로 나누면 충돌까지 걸리는 시간을 구할 수 있습니다.
파리는 이 시간 동안 계속 F의 속도로 움직이므로, 파리가 이동한 총 거리는 F × 시간입니다.
Code
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
using System;
using System.Globalization;
namespace Solution {
class Program {
static void Main(string[] args) {
var p = int.Parse(Console.ReadLine()!);
for (var i = 0; i < p; i++) {
var input = Console.ReadLine()!.Split();
var caseNumber = int.Parse(input[0]);
var distance = double.Parse(input[1], CultureInfo.InvariantCulture);
var speedA = double.Parse(input[2], CultureInfo.InvariantCulture);
var speedB = double.Parse(input[3], CultureInfo.InvariantCulture);
var speedFly = double.Parse(input[4], CultureInfo.InvariantCulture);
var time = distance / (speedA + speedB);
var flyDistance = speedFly * time;
Console.WriteLine($"{caseNumber} {flyDistance:F6}");
}
}
}
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout << fixed << setprecision(6);
int p; cin >> p;
while (p--) {
int caseNumber;
double distance, speedA, speedB, speedFly;
cin >> caseNumber >> distance >> speedA >> speedB >> speedFly;
double time = distance / (speedA + speedB);
double flyDistance = speedFly * time;
cout << caseNumber << " " << flyDistance << "\n";
}
return 0;
}