TIL/Algorithm
2021. 1. 4.
[프로그래머스] 키패드 누르기(easy, kakao)
말그대로 구현을 하면된다. 다만 여기서 거리의 대한 개념이 나오는데 다음문장을 유심히 읽어야한다 "엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다." 즉, 여기서 거리를 계산할때 단순히 좌표와 좌표사이의 거리(대각선)이 아니고, 좌표간의 이동거리를 계산해야한다. 그래서 난 distance라는 함수를 선언하고 좌표 거리를 계산을 return하였다. from math import sqrt def distance(arr1, arr2): return abs(arr1[0]-arr2[0]) + abs(arr1[1]-arr2[1]) def solution(numbers, hand): answer = '' now_l = [0,0] now_r = [0,2] posit..
![[프로그래머스] 키패드 누르기(easy, kakao)](http://i1.daumcdn.net/thumb/C480x320/?fname=https://blog.kakaocdn.net/dn/FMae2/btqSGi1jeI3/x9JGlOlL21VJz6tZ2ElGbk/img.png)