FE PARADISE

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

맨해튼 거리 Manhattan distance택시 기하학이라고도 불리며 기하학 중 하나이다.두 좌표 사이의 거리를 구하는 공식으로 사용된다.두 좌표 (p1,p2)과 (q1,q2) 사이의 거리면 |p1−q1|+|p2−q2|이다. 두 좌표값 차이의 절대값으로 구한다.택시 거리, 시가지 거리라고도 부른다. 맨해튼 거리의 바둑판식 모양의 도로에서 한 지점에서 다른 지점으로 가기 위한 거리를 뜻한다. 참고글 택시 기하학기하학 중에 한가지로 유클리드 기하학에서의 거리 에 대한 정의가 다르다. 보통 Taxicab geometry 라namu.wiki