[Programmers] 키패드 누르기

▶ 문제 : 

 

https://programmers.co.kr/learn/courses/30/lessons/67256

 

▶ 코드 : 

keyPad = {
    '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) 
    }


def solution(numbers, hand):
    answer=''
    left = '*'
    right = '#'
    
    for num in numbers:
        if num in [1, 4, 7] :
            answer += 'L'
            left = str(num)
        elif num in [3, 6, 9] :
            answer += 'R'
            right= str(num)
        else:
            leftLength = abs(keyPad[left][0] - keyPad[str(num)][0]) + abs(keyPad[left][1] - keyPad[str(num)][1])
            # 현재 왼손위치에서 목표까지 거리
            rightLength = abs(keyPad[right][0] - keyPad[str(num)][0]) + abs(keyPad[right][1] - keyPad[str(num)][1])
            # 현재 오른손위치에서 목표까지 거리
            if leftLength < rightLength:
                answer += 'L'
                left = str(num)
            elif leftLength > rightLength:
                answer+='R'
                right = str(num)
            else:
                if hand == 'left':
                    answer+='L'
                    left = str(num)
                else:
                    answer+='R'
                    right = str(num)
    return answer

 

▶ 문제 해설 :

1. 각각의 키패드에 대한 좌표를 해시테이블에 저장 => (0,0) 은 1번

2. 이후 주어진 문자열에 대해 각각의 번호인 경우에 대한 처리를 해주었음