관리 메뉴

LC Studio

백준 1085 직사각형에서 탈출 (JAVA) 본문

Java/백준 알고리즘

백준 1085 직사각형에서 탈출 (JAVA)

Leopard Cat 2022. 3. 23. 16:10

문제

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 x, y, w, h가 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

제한

  • 1 ≤ w, h ≤ 1,000
  • 1 ≤ x ≤ w-1
  • 1 ≤ y ≤ h-1
  • x, y, w, h는 정수

오랜만에 간단한 문제여서 쉽게 풀었다.

정답 비율을 확인해보니 60%가 넘는다.

나만 쉬웠던게 아니었나보다ㅋㅋㅋㅋ

 

어쨋든, 거리의 최솟값을 구하는 문제이다.

w,h가 각각 x,y보다 크다고 제한조건에 나와있다.

그렇다면 x,y는 직사각형 안에 존재할 수 밖에 없다.

 

최솟값은 x, y, h-y, w-x 중에 하나일 것이다.

Math.min 함수를 활용하여 해결했다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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 x = Integer.parseInt(st.nextToken());
        int y = Integer.parseInt(st.nextToken());
        int w = Integer.parseInt(st.nextToken());
        int h = Integer.parseInt(st.nextToken());

        System.out.println(
           Math.min(Math.min(x, y), Math.min((w-x),(h-y)))
        );

    }
}

  

반응형

'Java > 백준 알고리즘' 카테고리의 다른 글

백준 1406 에디터 (JAVA)  (0) 2022.04.28
백준 3190 뱀 (JAVA)  (0) 2022.04.27
백준 4948 베르트랑 공준 (JAVA)  (0) 2022.03.23
백준 1929 소수 구하기 (JAVA)  (0) 2022.03.22
백준 10757 큰 수 A+B (JAVA)  (0) 2022.03.21