문제 번호 1085번 : 직사각형에서 탈출 - JAVA [자바]
728x90
https://www.acmicpc.net/problem/1085
문제 설명
사각형 안에 있는 좌표에서 사각형의 변까지 최단 거리를 구하는 문제입니다.
문제 풀이
문제만 잘 이해하셨다면 직관적으로 어떻게 풀어야 하는지 알 수 있습니다. 사각형이 있다고 가정하면 변으로 가는 방법이 총 4가지가 있습니다. 위쪽 변, 아래쪽 변(Y축), 왼쪽변(X축), 오른쪽 변 이 4가지 길 중에 최단 거리를 찾으면 해결할 수 있는 문제입니다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int y = sc.nextInt();
int w = sc.nextInt();
int h = sc.nextInt();
int[] way = new int[4];
way[0] = x;
way[1] = y;
way[2] = w-x;
way[3] = h-y;
int result = way[0];
for(int i=0; i<way.length; i++){
if(result > way[i]){
result = way[i];
}
}
System.out.println(result);
}
}
어렵지 않으니 따로 설명을 하지는 않도록 하겠습니다.
'알고리즘 > 백준 문제 및 정답' 카테고리의 다른 글
문제 번호 15894번 : 수학은 체육과목 입니다 - JAVA [자바] (0) | 2023.04.13 |
---|---|
문제 번호 3009번 : 네 번째 점 - JAVA [자바] (0) | 2023.04.13 |
문제 번호 27323번 : 직사각형 - JAVA [자바] (0) | 2023.04.11 |
문제 번호 9506번 : 약수들의 합 - JAVA [자바] (0) | 2023.04.10 |
문제 번호 2501번 : 약수 구하기 - JAVA [자바] (0) | 2023.04.09 |