목록맨해튼거리예제 (1)

FE PARADISE

프로그래머스 키패드 누르기 - 자바스크립트 풀이

눌러야 하는 버튼과 현재 두 손가락의 위치 사이의 거리를 맨해튼 거리를 이용해 풀이했다.맨해튼 거리 참고글  맨해튼 거리 Manhattan distance맨해튼 거리 Manhattan distance택시 기하학이라고도 불리며 기하학 중 하나이다.두 좌표 사이의 거리를 구하는 공식으로 사용된다.두 좌표 (p1,p2)과 (q1,q2) 사이의 거리면 |p1−q1|+|p2−q2|이다. 두 좌fe-paradise.tistory.com 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작한다. 이때 *는 10, #는 12로 보자. 거리를 구하기 위해 해당 키를 숫자로 간주해야 한다. 또한 키 "0"의 경우는 11로 간주하여 문제를 풀이하는 것이 쉽다. 풀이 코드는 다음과 같다.func..
자료구조 & 알고리즘 2024. 10. 20. 21:39
이전 Prev 1 Next 다음