개발 일기

백준 1085번 문제풀이 - 직사각형에서 탈출 본문

백준 문제풀이

백준 1085번 문제풀이 - 직사각형에서 탈출

종현종현 2021. 11. 22. 16:04

백준 1085번 문제

 

 

https://www.acmicpc.net/problem/1085

 

1085번: 직사각형에서 탈출

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

www.acmicpc.net

 

직사각형 안의 (x, y) 좌표에서 직사각형 경계선까지 가는 거리의 최솟값을 출력하는 문제이다.

x, y, w - x, h - y 4개의 값 중 가장 작은 값을 출력하면 된다.

 

 

 

 

 

 

코딩

    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());

        int[] min = {x, y, w - x, h - y};
        Arrays.sort(min); // 오름차순 정렬
        System.out.println(min[0]); // 최솟값 출력
    }
}

 

 

 

 

 

 

결과

 

 

 

 

 

 

느낀 점

간단한 문제라서 푸는 데 시간이 얼마 걸리지 않았지만 최솟값을 출력하는 여러가지 방법에 대해서 생각해볼 수 있었다.

여러가지 방법 중에 어떤 방식이 더 효율적일지 생각해봐야겠다.

Comments