문제
다음 두 좌표(A, B) 간의 맨해튼 거리를 구하시오.
| 구분 | A | B |
|---|---|---|
| 키 | 175 | 180 |
| 몸무게 | 70 | 65 |
① 10 ② 50 ③ √10 ④ √50
정답
1번
해설
정답: 1. 맨해튼 거리는 각 차원 차이의 절댓값의 합이다. |175 − 180| + |70 − 65| = 5 + 5 = 10 이다.
오답 풀이
- 1번: 5 + 5 = 10 이므로 정답이다.
- 2번: 50은 차이의 곱(5×10 등) 식으로 잘못 계산한 오답이다.
- 3번: √10 은 정의에 맞지 않는 값이다.
- 4번: √50 은 유클리드 거리 √(5²+5²) = √50 으로, 맨해튼 거리가 아니라 유클리드 거리이다.
보충 개념 맨해튼 거리 Σ|xi − yi| 는 격자 경로 합이고, 유클리드 거리 √Σ(xi − yi)² 는 직선 거리이다. 이 문제의 유클리드 거리는 √50 = 5√2 이다.