문제

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

 

 

풀이

입력값이 x, y, w, h 순서로 주어지고  0,0과 w,h를 꼭지점으로 하는 직사각형이기 때문에

각 꼭지점의 좌표는 (0,0), (w,0), (0,h), (w,h)라고 볼 수 있다.

 

x,y에서 직사각형과 가장 가까운 길이는 네 가지의 숫자의 최저값을 구하면 되는 문제로

0과 x의 거리, 0과 y의 거리, x와 w의 거리, y와 h의 거리를 구해야 한다.

 

여기서 문제가 되는 것은 x와 w 중 어느 값이 큰 값인지 모르기 때문에 x - w를 할 경우 음수가 나올 수 있다는 것인데

이런 문제는 Math.abs()를 사용해 절대값으로 바꾸면 자연스럽게 해결할 수 있으며

x와 w의 대소 비교를 삼항연산자를 통해 진행한 결과를 추가하거나

if문으로 비교 후 값 대입 또는 결과값이 음수일 경우 *(-1)을 통해 양수로 바꾸는 등 여러가지 접근이 가능하다.

 

하지만 Math.min, Math.abs가 있기 때문에 각각의 값을 구한 다음 Math.min에 넣어 최저값을 출력했다.

const [x, y, w, h] = require('fs').readFileSync('/dev/stdin').toString().trim().split(" ").map(Number)

console.log(Math.min(x, y, Math.abs(y-h), Math.abs(x-w)))
const [x, y, w, h] = `653 375 1000 1000`.split(" ").map(Number)

console.log(Math.min(x, y, Math.abs(y-h), Math.abs(x-w)))

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

[백준 JS] 1267번 핸드폰 요금  (0) 2023.03.13
[백준 JS] 1247번 부호  (0) 2023.03.13
[백준 JS] 24751번 Betting  (0) 2023.03.09
[백준 JS] 15552번 빠른 A+B  (0) 2023.03.09
[백준 JS] 11945번 뜨거운 붕어빵  (0) 2023.03.09

+ Recent posts