프로그래머스 - [카카오 인턴] 키패드 누르기, 파이썬

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

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

 

pad_map = { 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 getOffset(L, R, number, hand):
    
    targetPos = pad_map[number]
    leftPos = pad_map[L]
    rightPos = pad_map[R]
    
    leftDistance = abs( targetPos[0] - leftPos[0] ) + abs( targetPos[1] - leftPos[1] )
    rightDistance = abs( targetPos[0] - rightPos[0] ) + abs( targetPos[1] - rightPos[1] )
    
    
    if leftDistance < rightDistance:
        return "L"
    elif leftDistance > rightDistance:
        return "R"
    elif leftDistance == rightDistance:
        return hand
        
    
    


def solution(numbers, hand):
    answer = ''

    
    LeftSide = [1, 4, 7]
    RightSide = [3, 6, 9]
    
    middle = [2, 5, 8, 0]
    
    curLeft = '*'
    curRight = '#'
    
    if hand == 'right':
        hand = 'R'
    else:
        hand = 'L'
        
    
    for number in numbers:
        if number in LeftSide:
            answer += 'L'
            curLeft = number
            
        elif number in RightSide:
            answer += 'R'
            curRight = number
        
        
        elif number in middle:
            if getOffset(curLeft, curRight, number, hand) == 'L':
                curLeft = number
                answer += 'L'
            elif getOffset(curLeft, curRight, number, hand) == 'R':
                curRight = number
                answer += 'R'
            
    
    return answer

 

 

 

핵심 코드입니다. 

pad_map = { 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]
        }
        
 leftDistance = abs( targetPos[0] - leftPos[0] ) + abs( targetPos[1] - leftPos[1] )
 rightDistance = abs( targetPos[0] - rightPos[0] ) + abs( targetPos[1] - rightPos[1] )

pad_map이라는 각 숫자마다의 위치 배열을 선언하고, 

눌러야 할 숫자의 위치와 각 손가락의 위치끼리 뺄셈을 하는데, 이때 나오는 음수는 abs 함수를 이용해 절대 값으로 반환을 하여 손가락이 눌러야 할 숫자와의 거리를 구했습니다. 

 

 

 

하면서 느낀 점, 

무지성으로 코드를 짜기 이전에 메모장이나 그림판을 켜서, 정답을 도출하기 위해서 어떤 메커니즘과 패턴이 있는지를 먼저 적어가면서 코드로는 어떻게 구현을 할지를 생각을 해서, 그다음에 코드로 짜보는 것이 중요하다. 

 

걍 메모하면서 패턴을 찾아내라 이말이야~