[백준/JAVA] 1459번: 걷기

🔺 문제

1459번: 걷기

 

 

🔺 코드

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(), " ");
        
        long X = Long.parseLong(st.nextToken());
        long Y = Long.parseLong(st.nextToken());
        long W = Long.parseLong(st.nextToken());
        long S = Long.parseLong(st.nextToken());
        
        long tmp1, tmp2, tmp3;
        
        // 1. 평행이동만 할 때
        tmp1 = (X + Y) * W;
        
        // 2. 대각선 이동만 할 때
        tmp2 = 0;
        if((X + Y) % 2 == 0) {
            tmp2 = Math.max(X, Y) * S;
        }
        else {
            tmp2 = (Math.max(X, Y) - 1) * S + W;
        }
        
        // 3. 반반 섞임 (최대한 대각선 이동 -> 나머지는 평행이동)
        tmp3 = (Math.min(X, Y)) * S + (Math.abs(X - Y)) * W;
        
        System.out.println(Math.min(tmp1, Math.min(tmp2, tmp3)));
    }
}

✅ 해결 아이디어
✔ 그리디
- 3가지 경우의 수를 생각해 줘야함
  1) 평행이동만 하는 경우
  2) 대각선 이동만 하는 경우
      └ (X + Y)가 짝수인 경우
      └ (X + Y)가 홀수인 경우
  3) 대각선 이동했다가, 평행이동하는 경우

 

💥 유의사항

• 정수형을 잘 확인해야 한다

  ⇨ int형으로 하면 연산을 다 할 수 없으므로 long형을 사용해야 함.

 

 

---

🔺 다른 풀이들

- 다들 비슷하심

 

---

💬 느낀 점

2번째 대각선 이동만 하는 경우를 생각하지 못 하고 틀렸다....ㅠ

 

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

---

(참고)

백준 No.1459 걷기 - JAVA

 

[파이썬, 자바] BOJ_1459(걷기)