1. 문제 설명 📌

2. 접근 방식 🗃️

KEY WORD: GREEDY ALGORITHM

(1) 목적지의 x축 혹은 y축에 일치할 때까지 대각선 가로지르기로 이동한다. 비용 = Math.min(2*S, W)
(2) 목적지와 x축 혹은 y축이 일치한 이후에는 한칸 이동과 대각선 가로지르기 중 최소 비용을 택해서 이동한다.
- a. S > W인 경우 (목적지 - 현 위치) == 짝수일 경우 W로만 이동, 홀수 일 경우, 목적지-1까지 W로 이동 후 마지막 한 번을 S로 이동
- b. S <= W인 경우, S로 쭉 이동

3. 코드 소개 🔎

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;


public class Main {

    /*
    * b 1459 걷기
    * 1) 대각선 이동을 목적지와 x축이 일치할 때까지 간다. (이때 비용은 2S와 W 중 하나 선택)
    * 2) x축과 일치한 후에는, 다시 S와 W 확인 하여 최소값으로 이동한다.
    * */
    static long cost = 0;
    static long startX = 0;
    static long startY = 0;
    static long X,Y,S,W;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st= new StringTokenizer(br.readLine());
        X = Integer.parseInt(st.nextToken());
        Y = Integer.parseInt(st.nextToken());
        S = Integer.parseInt(st.nextToken());
        W = Integer.parseInt(st.nextToken());

        crossOver();
        goFront();
        System.out.println(cost);
    }

    public static void crossOver() {
        long go = Math.min(X,Y);
        startX = go; startY = go;
        cost += go*Math.min(2*S, W);
    }

    public static void goFront() {
        long cur;
        long dest;
        if(startX == X){
            cur = startY;
            dest = Y;
        }else {
            cur = startX;
            dest = X;
        }

        if(S > W) {
            if(Math.abs(cur-dest)%2 == 0){
                cost += Math.abs(cur-dest)*W;
            }
            else{
                cost += (Math.abs(cur-dest)-1)*W;
                cost += S;
            }
        }else {
            cost += Math.abs(cur-dest)*S;
        }
    }
}