[코드트리 / LG] 좋은 전략을 추려내기

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
        int A = Integer.parseInt(st.nextToken());
        int B = Integer.parseInt(st.nextToken());
        int x = Integer.parseInt(st.nextToken());
        int y = Integer.parseInt(st.nextToken());
 
        int answer = 0;
 
        // Case 1) a -> x -> y -> b 순서로 이동
        if(((int)Math.abs(A - x) < (int)Math.abs(A - y))) {
            answer += (int)Math.abs(A - x);
            answer += (int)Math.abs(B - y);
        }
        // Case 2) a -> y -> x -> b 순서로 이동
        else {
            answer += (int)Math.abs(A - y);
            answer += (int)Math.abs(B - x);
        }            
        
        // Case 3) a -> b 바로 이동
        answer = Math.min(answer, Math.abs(A - B));
        System.out.println(answer);
    }
}

 

 

 

🧩  해결 아이디어

• 완전탐색

(a -> b) / (a -> x -> y -> b) / (a -> y -> x ->b) 3가지 경우 中 가장 짧은 이동 거리를 구한다.

 

 

 

 

 

---

💬 느낀 점

이렇게 간단하다고...?

근데 테스트케이스 작성 좀 해야겠다....ㅠ

 

1회독	2회독	3회독	4회독	5회독
V