[BOJ] 1085 직사각형에서 탈출

황은하·2021년 4월 17일
0

알고리즘

목록 보기
8/100
post-thumbnail

문제

한수는 지금 (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는 정수

예제 입력 1

6 2 10 3

예제 출력 1

1


풀이

  • 빠른 처리를 위해 BufferedReaderBufferedWriter를 사용하였고, 인덱스가 필요없기 때문에 StringTokenizer를 사용해 바로 변수에 저장했다.
  • 현재 위치에서 왼쪽 경계선이 가까운지, 오른쪽 경계선이 가까운지 비교해서 더 짧은 거리를 shortW에서 넣었다.
    또 아래쪽 경계선이 가까운지, 위쪽 경계선이 가까운지 비교하여 shortH에 넣었다. 그런 뒤 shortWshortH를 비교해 더 작은 값을 출력시켰다.


코드

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        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());

        int shortW, shortH;

        if (x < (w - x)) {
            shortW = x;
        } else {
            shortW = w - x;
        }

        if (y < (h - y)) {
            shortH = y;
        } else {
            shortH = h - y;
        }
        
        if (shortH < shortW) {
            bw.write(Integer.toString(shortH));
        } else {
            bw.write(Integer.toString(shortW));
        }
        
        bw.flush();
    }
}
profile
차근차근 하나씩

0개의 댓글