[프로그래머스 Lv.1] 키패드 누르기 (js)

https://programmers.co.kr/learn/courses/30/lessons/67256?language=javascript 

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

 

function solution(numbers, hand) {
    let answer = '';   
    let left = [3,0];
    let right = [3,2];
    let leftLen;
    let rightLen;
    
    const usedHands = (left, right, num) => {
        leftLen = Math.abs(left[0]-num) + Math.abs(left[1]-1);
        rightLen = Math.abs(right[0]-num) + Math.abs(right[1]-1);

        if(leftLen < rightLen){
            answer += 'L';
            left = [num,1];
        } else if (leftLen > rightLen) {
            answer += 'R';
            right = [num,1];
        } else {
            if(hand === 'left'){
                answer += 'L';
                left = [num,1];
            } else {
                answer += 'R';
                right = [num,1];
            }
        }
        return [left, right];
    }
    
    
    numbers.forEach((v,idx) => {
        
        switch(v) {
            case 1:
                left = [0,0];
                answer += 'L';
                break;
            case 4:
                left = [1,0];
                answer += 'L';
                break;
            case 7:
                left = [2,0];
                answer += 'L';
                break;
            case 3:
                right = [0,2];
                answer += 'R';
                break;
            case 6:
                right = [1,2];
                answer += 'R';
                break;
            case 9:
                right = [2,2];
                answer += 'R';
                break;
            case 2:
                [left, right] = usedHands(left, right, 0);
                break;
            case 5: 
                [left, right] = usedHands(left, right, 1);
                break;
            case 8:
                [left, right] = usedHands(left, right, 2);
                break;
            case 0: 
                [left, right] = usedHands(left, right, 3);
                break;
        }
    })
    
    return answer;
}

키패드를 가상 배열로 생각해

[ [1, 2, 3],

  [4, 5, 6],

  [7, 8, 9],

  [*, 0, #] ]으로 하고, 값에 따라 인덱스로 표현했다. ex) 1은 [0,0] 2는 [0,1] 5는 [1,1]

 

첫 시작이 왼손은 *, 오른손은 # 이므로 left를 [3,0], right를 [3,2]로 초기화를 시켜준다.

그 후 switch문을 이용해 1,4,7마다 answer에 L을 더해주고, 왼손의 위치(left)를 위 가상 배열의 인덱스로 새로 초기화시켜준다.

3,6,9도 마찬가지로 answer에 R을 더해주고, 오른손의 위치(right)를 위 가상 배열의 인덱스로 새로 초기화시켜준다.

 

2,5,8,0 처리 알고리즘 

usedHands 함수  =>  왼손의 좌표값, 오른손의 좌표값, 숫자를 인자로 받는다. 

                                     2,5,8,0의 공통점은 x좌표가 1로 고정이라는 것과 세로만 1씩 증가되는 것이다.

                                     ex) 2 = [0,1] , 5 = [1,1], 8 = [2,1], 0 = [3,1] => 마지막 num은 해당 숫자(0,1,2,3)를 의미함.

                                     leftLan =>  left와  2,5,8,0의 좌표값에 대해 길이를 구한 것

                                     rightLan => right와 2,5,8,0의 좌표값에 대해 길이를 구한 것

                                     나머지는 길이를 비교해 answer배열에 넣어주고 다시 left, right의 좌표를 초기화해주고 리턴한다.

                                     switch문에서 해당 값을 left, right로 다시 받아주면 끝!