[백준] 1085번 : 직사각형에서 탈출 - JAVA [자바]

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

1085번: 직사각형에서 탈출

---

• 문제

 

 

 

매우 간단한 문제다!

---

• 2가지 방법을 이용하여 풀이한다.

 

이 문제는 알고리즘을 따로 설명하지 않아도 될 정도로 매우 쉬운 문제다.

다만 입력방법만 달리하여 Scanner 와 BufferedReader 을 통한 방법으로 보여줄 것이다.

 

알고리즘은 간략하게만 설명하겠다.

---

• 알고리즘

주어지는 변수는 총 4개다.

 

한수의 위치를 나타내는 x, y

그리고 직사각형 오른쪽 위 꼭짓점의 위치인 w, h

 

그러면 직사각형을 탈출하는 최소거리는 4가지 방법 중 하나다.

위, 아래, 좌, 우 중 최솟값만 찾으면 되는 것이다.

 

아래 그림을 보면 바로 이해가 갈 것이다.

 

 

 

 

최솟값을 찾는 방법은 if - else 문을 써도 되고, Math.min() 함수를 써도 되니 여러분이 편한 방법으로 코드를 작성하면 된다.

---

• 풀이

- 방법 1 

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
        
		int x = in.nextInt();
		int y = in.nextInt();
		int w = in.nextInt();
		int h = in.nextInt();
        
		int x_min = Math.min(x, w-x);	// x축 최소거리
		int y_min = Math.min(y, h-y);	// y축 최소거리
        
		// x와 y축 최소거리 중 가장 작은 값
		System.out.println(Math.min(x_min, y_min));
	}

}

 

 

가장 기본적인 방법이라 할 수 있겠다.

 

그리 어렵지 않으니 금방 이해되시리라 본다.

 

---

- 방법 2 

 

 

Scanner 대신 BufferedReader 을 통해 입력받는 방법이다.

 

그리고 입력은 공백으로 구분되어 한 줄로 입력받기 때문에 문자열 분리가 필요하므로 StringTokenizer 을 사용할 것이다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
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());
        
		int x_min = Math.min(x, w-x);	// x축 최소거리
		int y_min = Math.min(y, h-y);	// y축 최소거리
        
		// x와 y축 최소거리 중 가장 작은 값
		System.out.println(Math.min(x_min, y_min));
	}

}

 

 

 

BufferedReader 로 입력받고 int형으로 쓰고싶을 경우 반드시 Integer.parseInt() 로 형 변환을 해주어야한다는점 잊지말자.

 

 

 

 

 

 

 

---

• 성능

 

 

위에서 부터 순서대로

 

채점 번호 : 19471324  -  BufferedReader (방법2)

채점 번호 : 19471321  -  Scanner (방법1)

 

 

 

입력의 경우 확실히 Scanner 보다는 BufferedReader 가 빠른 걸 볼 수 있다.

 

 

---

• 정리

이 문제는 사실 너무 쉬운 문제라.. 수학2 카테고리에 있는게 의아하긴 했다.

 

(그래도 포스팅은 해야지...)