[Programmers] 키패드 누르기

 

 

 

 

코드 

 

def keypad(current_N,next_N):
    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]}
    
    x1,y1 = dic[current_N]
    x2,y2 = dic[next_N]
    
    return abs(int(x1) - int(x2)) + abs(int(y1) - int(y2))

def solution(numbers,hand):
    ans = ''
    left = '*'
    right = '#'
    for i in numbers:
        if i in [1,4,7]:
            left = str(i)
            ans += 'L'
        elif i in [3,6,9]:
            right = str(i)
            ans += 'R'
        else:
            if keypad(left,str(i)) > keypad(right,str(i)):
                right = str(i)
                ans += 'R'
            elif keypad(left,str(i)) < keypad(right,str(i)):
                left = str(i)
                ans += 'L'
            else:
                if hand == 'left':
                    left = str(i)
                    ans += 'L'
                else:
                    right = str(i)
                    ans += 'R'
    return ans

분석 > 처음으로 두 개의 함수를 이용해 코드를 짜봤다. 이 문제에서의 난제는 어떻게 키패드 사이의 거리를 구하냐였다. 그래서 키패드 사이의 거리를 찾는 함수를 따로 만들었다. 키패드의 위치는 좌표로 만들어 해시맵의 value값으로 지정하여 키패드 사이의 거리를 구하였다. 그리고 나머지 조건은 문제에 나온대로 그대로 구현하면 되는 문제였다. 

 

 

 

코딩테스트 연습 - 키패드 누르기