반응형
🔺 문제
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석
국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.
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 |
반응형
'코테 > 코드트리' 카테고리의 다른 글
[코드트리/NOVICE MID] 최소 와이파이 수 (JAVA) (0) | 2023.11.24 |
---|---|
[코드트리/NOVICE MID] 움직이는 블록 (JAVA) (0) | 2023.11.24 |
[코드트리/NOVICE MID] 최고의 13위치 2 (JAVA) (0) | 2023.11.21 |
[코드트리/NOVICE MID] 특정 수와 근접한 합 (JAVA) (0) | 2023.11.21 |
[코드트리/NOVICE MID] 마라톤 중간에 택시타기 2 (JAVA) (0) | 2023.11.21 |