좌표 사이의 거리를 구하는 로직

예시 문제는 전화번호 키패드 였다

/1, 2, 3/

/4, 5, 6/

/7, 8, 9/

/*, 0 #/

이렇게 있으면 이 숫자들의 위치정보와 각 버튼 사이의 거리를 구하는 공식을 고민해봐야한다. 

예를 들어 4번과 3번 사이의 위치 정보를 바탕으로 둘 사이의 거리를 구해보자

위치정보

4: (1.0) , 3: (0.2)  

둘 사이의 거리

손가락은 한번에 한 키만 움직일 수 있다고 가정한다. 4 -> 1 -> 2 -> 3 총 3번의 이동이 발생하는데 이 로직을 짜야한다.

매우 어렵다 

한번 고민해보고 소스를 보도록 하자

https://github.com/Damagucci-Juice/algorithm/blob/main/HoldDownKeyPad/Solution.swift

GitHub - Damagucci-Juice/algorithm