2024년 1월 19일 알고리즘 문제풀이

문제

난이도

Lv.1

코드

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

def solution(numbers, hand):
    arr = [0 for _ in range(len(numbers))]
    position = [[3,1],[0,0],[0,1],[0,2],[1,0],[1,1],[1,2],[2,0],[2,1],[2,2],[3,0],False,[3,2]]
    finger = [10,12]
    left = [1,4,7]
    right = [3,6,9]
    for i in range(len(numbers)):
        num = numbers[i]
        if num in left:
            arr[i] = 'L'
            finger[0] = num
        elif num in right:
            arr[i] = 'R'
            finger[1] = num
        else:
            number_position = position[num]
            left_finger = position[finger[0]]
            right_finger = position[finger[1]]
            distance_left = abs(number_position[0]-left_finger[0]) + abs(number_position[1]-left_finger[1])
            distance_right = abs(number_position[0]-right_finger[0]) + abs(number_position[1]-right_finger[1])
            if distance_left < distance_right:
                arr[i] = 'L'
                finger[0] = num
            elif distance_left > distance_right:
                arr[i] = 'R'
                finger[1] = num
            else:
                if hand == 'left':
                    arr[i] = 'L'
                    finger[0] = num
                else:
                    arr[i] = 'R'
                    finger[1] = num
    answer = "".join(arr)
    return answer

각 번호간의 거리를 어떻게 처리할지 고민하다가 키패드를 좌표라고 생각하고 각 숫자의 위치를 값으로 갖는 배열 position을 만들었다.

finger는 현재 엄지 손가락의 위치를 나타내는 배열로 0번 index의 값은 왼손가락의 위치, 1번 index는 오른손가락의 위치이다.

번호가 특정 손으로 눌러야 한다면 결과(arr)에 추가한 후 현재 손가락의 위치만 업데이트 해주었다. 만약 가운데 줄에 위치하는 숫자(2,5,8,0) 중 하나라면 각 거리를 계산했다. 거리마저 똑같다면 문제에서 말한대로 hand에 따라 선택하도록 했다. 별("*")과 샵("#")은 숫자 10,11로 두었다. 숫자 0은 가장 작은 수긴 하지만, 좌표가 10의 위치이기 때문에 position 배열의 가장 처음에 온다.