반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 |
Tags
- 프로그래머스 자바스크립트 풀이
- Javascript sort
- 자바스크립트 배열
- 프로그래머스
- TypeScript
- next.js
- node.js
- 정규표현식문제
- 깃허브
- binary search
- JavaScript
- 맨해튼거리예제
- js 알고리즘
- 프로그래머스 신규아이디추천
- mysql스키마
- 자료구조
- 키패드누르기풀이
- 자바스크립트 알고리즘
- 티스토리챌린지
- 알고리즘
- 좌표거리구하기
- TS
- 타입스크립트
- 맨해튼거리
- 오블완
- MySQL
- 프로그래머스 자바스크립트
- 자바스크립트 정렬
- Javascript 정렬
- 정렬 알고리즘
Archives
- Today
- Total
FE PARADISE
맨해튼 거리 Manhattan distance 본문
반응형
맨해튼 거리 Manhattan distance
택시 기하학이라고도 불리며 기하학 중 하나이다.
두 좌표 사이의 거리를 구하는 공식으로 사용된다.
두 좌표 (p1,p2)과 (q1,q2) 사이의 거리면 |p1−q1|+|p2−q2|이다. 두 좌표값 차이의 절대값으로 구한다.
택시 거리, 시가지 거리라고도 부른다. 맨해튼 거리의 바둑판식 모양의 도로에서 한 지점에서 다른 지점으로 가기 위한 거리를 뜻한다.
참고글
택시 기하학
기하학 중에 한가지로 유클리드 기하학에서의 거리 에 대한 정의가 다르다. 보통 Taxicab geometry 라
namu.wiki
반응형
'자료구조 & 알고리즘' 카테고리의 다른 글
| 프로그래머스 체육복 (greedy) - 자바스크립트 풀이 (0) | 2024.10.30 |
|---|---|
| 프로그래머스 키패드 누르기 - 자바스크립트 풀이 (0) | 2024.10.20 |
| 프로그래머스 - <[PCCP 기출문제] 1번 / 동영상 재생기> 자바스크립트 문제 풀이 (0) | 2024.10.01 |
| [코딩테스트] 프로그래머스 - 롤케이크 자르기 ( 자바스크립트 풀이 ) (1) | 2024.02.03 |
| [코딩테스트 - 해시] 프로그래머스 - 전화번호 목록 ( 자바스크립트 풀이 ) Map 사용 (3) | 2024.01.31 |
'자료구조 & 알고리즘' Related Articles
more
