[코드트리]좋은 전략을 추려내기 / 순 간 이 동

---

나의 풀이 코드

import java.util.*;
public class Main {
    public static void main(String[] args) {
        //입력
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int x = sc.nextInt();
        int y = sc.nextInt();

        // 세가지 중에서 거리 짧은것을 선택
        // 1. a -> b
        // 2. a -> x -순간이동-> y => b
        // 3. a -> y -순간이동-> x => b

        int minLength = Math.min(
                                Math.abs(a - b),
                                Math.min(
                                        Math.abs(a - x) + Math.abs(y - b),
                                        Math.abs(a - y) + Math.abs(x - b)
                                ));
        System.out.println(minLength);
    }
}

이때 주의점은
a -> x -> y -> b
뿐만아니라
a -> y -> x -> b
또한 고려해야한다.