코테/코드트리

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

imname1am 2023. 11. 23. 23:00
반응형

🔺 문제

 

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

국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.

www.codetree.ai

 

 

🔺 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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);
    }
}
cs

 

 

 

🧩  해결 아이디어

• 완전탐색

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

 

 

 

 

 


💬 느낀 점

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

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

 

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

 

반응형