[2020 카카오 인턴십 for Tech developers] 키패드 누르기

이미지를 클릭하면 문제 사이트로 이동합니다.

---

 

 

💣 문제 이해

 

 

[1, 4, 7] 은 무조건 왼손으로 터치한다.

[3, 6, 9] 는 무조건 오른손으로 터치한다.

가운데에 위치한 [2, 5, 8, 0] 은 더 가까운 곳에 있는 손가락이 터치한다.

 

번호를 키(Key) 값으로, 행, 열 번호 리스트를 값(Value)으로 하는 딕셔너리를 선언해두고,

현재 번호와 양 손가락의 거리 차이의 절댓값을 비교하여

더 값이 작은 손가락이 터치하는 것으로 한다.

 

 

 

💭 풀이 과정

 

 

작성 언어: Python3

def solution(numbers, hand):
    num_dict = {
        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],
        0: [3, 1]
    }
    answer = ''
    left_thmb = [3, 0]
    right_thmb = [3, 2]

    for num in numbers:
        if num in [1, 4, 7]:
            left_thmb = num_dict[num]
            answer += 'L'
        elif num in [3, 6, 9]:
            right_thmb = num_dict[num]
            answer += 'R'
        else:
            left_dist = abs(left_thmb[0] - num_dict[num][0]) + abs(left_thmb[1] - num_dict[num][1])
            right_dist = abs(right_thmb[0] - num_dict[num][0]) + abs(right_thmb[1] - num_dict[num][1])
            
            if left_dist < right_dist or (left_dist == right_dist and hand == 'left'):
                left_thmb = num_dict[num]
                answer += 'L'
            elif left_dist > right_dist or (left_dist == right_dist and hand == 'right'):
                right_thmb = num_dict[num]
                answer += 'R'
    
    return answer

 

 

 

 

🏆 배운 점

 

 

이 문제는 프로그래머스에서 Level 1으로 분류해뒀다.

 

카카오 코테에서는 구현 능력에 포커싱을 둔 쉬운 문제부터 풀이하는 전략을 생각해둬야겠다.

 

(+ 파이썬 짱짱맨👍)