[HackerRank] Weather Observation Station 18

Weather Observation Station 18 | HackerRank

---

문제

 

문제 접근 방식

이번 문제는 아주 간단한 문제이다. SQL 함수만 알면 됨!

맨해튼 거리 (Manhattan Distance) 공식도 알고 있어야 하는데, 문제에서 맨해튼 거리에 대한 설명이 있는 링크가 걸려있어 참고하면 된다.

 

맨해튼 거리

축을 따라 직각으로 측정된 두 점 사이의 거리이다.

(a, b)에서 p1을, (c, d)에서 p2를 갖는 평면에서는 |a - c| + |b - d|로 맨해튼 거리를 구할 수 있다.

Manhattan distance

 

문제를 보면, p1(a, b) p2(c, d)이고 각각 a, b, c, d는 아래의 값을 의미한다.
a : 북위 (lat_n)의 최솟값
b : 서경 (long_w)의 최솟값
c : 북위 (lat_n)의 최댓값
d : 서경 (long_w)의 최댓값

 

1) 맨해튼 거리를 구하는 공식은 |a - c| + |b - d|으로 절대값을 구해야 하기에 절대값을 구하는 함수 abs()를 활용하면 된다.

2) 소숫점 4자리로 반올림 해야 하므로 round() 함수를 활용하면 된다.

SELECT ROUND(ABS(MIN(LAT_N) - MAX(LAT_N)) + ABS(MIN(LONG_W) - MAX(LONG_W)), 4)
FROM STATION
;