Java/Java 알고리즘

백준 14924번 폰 노이만과 파리 JAVA 구현해보기

kimc 2022. 2. 19. 11:57

```

백준 14924번 폰 노이만과 파리 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1.  백준 14924번 풀이

https://www.acmicpc.net/problem/14924

 

14924번: 폰 노이만과 파리

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

www.acmicpc.net

 

 

 

백준 14924번 폰 노이만과 파리는 

난이도 브론즈 등급의 문제로서

 

TS FS D 가 주어질 때

 

D 마일 길이의 철로의 양쪽 끝에 서 있는 두 대의 기차가 시속 TS 마일의 속도로 서로를 향해 출발한 뒤에

두 기차가 서로 충돌할 때까지 파리가 시속 FS 마일의 속도로 두 기차 사이를 왔다 갔다 하는 경우

파리가 이동한 거리를 출력하는 프로그램을 작성하면 됩니다.

 


30분 정도 위에 링크를 방문하셔서 풀어보시고

안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


 

무한급수로 풀면 너무 힘들기 때문에

파리 이동속도 * 기차 거리 / (기차 속도 * 2)  = 파리 이동거리를 이용해서 풀면 됩니다

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    final static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        final int trainSpeed = Integer.parseInt(st.nextToken());
        final int flySpeed = Integer.parseInt(st.nextToken());
        final int trainDistance = Integer.parseInt(st.nextToken());

        final int timeTakenToMeet = findTimeTakenToMeet(trainSpeed, flySpeed, trainDistance);
        System.out.println(timeTakenToMeet);
    }

    // 파리 이동속도 * 기차거리 / (기차 속도 * 2)  = 파리 이동거리
    private static int findTimeTakenToMeet(int trainSpeed, int flySpeed, int trainDistance) {
        return (trainDistance / (trainSpeed * 2)) * flySpeed;
    }
}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩하시길 바랍니다 ~ :)

 


 

728x90