[알고리즘] 7. 둘은 몇 시에 만나는가?

도달하는 시간 계산

• A는 10시에 출발하여 40km/h의 속도로 이동 B는 11시에 출발하여 60km/h의 속도로 이동 몇 시에 만나는가?

문제 분석

• A와 B의 속력(1시간 당 이동 거리)의 최소 공배수를 구함

• 이 이동거리를 이동하기 위해 몇 시간이 걸리는 지 계산

• 출발한 시간에 더하여 계산

코드 작성

package algo;

public class Lcd03 {
    public static void main(String[] args) {
        // A는 10시에 출발하여 40km/h, B는 11시에 출발하여 60km/h로 이동
        // 둘이 만나는 시간은?

        int a = 40;
        int b = 60;

        Uc f = new Uc();
        int km = a * b / f.gcd(a, b);

        int a_time = 10 + (km / a);
        int b_time = 11 + (km / b);

        if (a_time == b_time) System.out.println("두 사람이 만나는 시간은 " + a_time + "시 입니다.");
    }
}

결과