#프로그래머스 파이썬 Lv.1 #키패드 누르기

문제설명
: 순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하도록 solution 함수를 완성

문제풀이

1. numbers 배열에서 1,4,7 =  'L', 3,6,9 = 'R'로 결과가 확정
2. 이들을 제외한 2,5,8,0이 나올 때 'L'과 'R'을 어떻게 구할 것인가를 생각해야 함.
3.  키패드를 {key:value} 형태인 dictionary 자료형을 사용하여 좌표값으로 만들기
4. 다음 누를 숫자를 dictionary의 key로 호출해서 좌표를 받고
5. 해당 좌표를 이용하여 맨하탄 거리 측정법의 공식인 |x1-y1|+|x2-y2|를 통해서 거리를 구한다

거리를 계산하는 문제이기 때문에 자판을 좌표로 생각하여 거리 계산을 맨하탄거리 측정 방법 이용

def solution(numbers, hand):
    answer = ''
    key_dic = { 1: [0, 0], 2: [0, 1], 3: [0, 2],
                4: [1, 0], 5: [1, 1], 6: [1, 2],
                7: [2, 0], 8: [2, 1], 9: [2, 2],
                '*':[3, 0], 0: [3, 1], '#': [3, 2]
              }
    
    left = [1,4,7]
    right = [3,6,9]
    lhand = '*'
    rhand = '#'
    
    for i in numbers:
        if i in left:
            answer += 'L'
            lhand = i
        elif i in right:
            answer += 'R'
            rhand = i
            
        else : # 2, 5, 8, 0을 누르는 경우
            curPos = key_dict[i]
            lPos = key_dict[lhand]
            rPos = key_dict[rhand]
            # 좌표 거리 계산
            ldist = abs(curPos[0]-lPos[0]) + abs(curPos[1]-lPos[1])
            rdist = abs(curPos[0]-rPos[0]) + abs(curPos[1]-rPos[1])
            
            if ldist < rdist : # 왼손이 더 가까운 경우
                answer += 'L'
                lhand = i
                
            elif ldist > rdist : # 오른손이 더 가까운 경우
                answer += 'R'
                rhand = i
            
            else : # 두 거리가 같은 경우
                if hand == 'left' : # 왼손잡이 경우
                    answer += 'L'
                    lhand = i
                else : # 오른손잡이 경우
                    answer += 'R'
                    rhand = i
                    
     return answer

🤓 추가 유클리디언 거리와 맨하탄 거리에 대하여

유클리디언 거리 d = 루트 ((a1-b1)^2 + (a2-b2)^2), 맨하탄 거리 d = |a1-b1| + |a2-b2|

# 유클리디언 거리
def euclidean_distance(pt1, pt2):
  distance = 0
  for i in range(len(pt1)):
    distance += (pt1[i] - pt2[i]) ** 2
  return distance ** 0.5
  
# 맨하탄 거리
def manhattan_distance(pt1, pt2):
  distance = 0
  for i in range(len(pt1)):
    distance += abs(pt1[i] - pt2[i])
  return distance