[Javascript] 키패드 누르기(67265)

문제링크

 

접근 방법

먼저 right와 left의 위치를 지정해주고 비교적 쉬운 [1,4,7] [3,6,9]에서의 키패드 움직임을 처리한다.

 

키패드 간의 거리를 계산하기 위해 객체로 생성한 뒤 [2,5,8,0]에서의 키패드 움직임을 처리한다.

이때 hand가 left일때와 right일때를 나눠 생각해야한다.

 

키패드 간의 거리를 구하기 위해선 getDistance()함수를 만들어 사용했다.

키패드 객체의 value인 배열의 행,열의 뺄셈에 절대값을 주어 처리했다.

 

 

function getDistance(num1, num2){
    let keyObj = {1 : [3,0], 2 : [3,1], 3 : [3,2],
                  4 : [2,0], 5 : [2,1], 6 : [2,2],
                  7 : [1,0], 8 : [1,1], 9 : [1,2],
                  '*': [0,0], 0 : [0,1], '#' : [0,2]}
    return (Math.abs(keyObj[num1][0] - keyObj[num2][0]) + Math.abs(keyObj[num1][1] - keyObj[num2][1]))
}

function solution(numbers, hand) {
    var answer = [];
    let left = '*';
    let right = '#';
    
    numbers.map((num) => {
        if([1,4,7].includes(num)){
                answer.push("L"); 
                left = num;
        }else if([3,6,9].includes(num)) {
                answer.push("R"); 
                right = num;
        }else if([2,5,8,0].includes(num)){ 
            if(hand === "left") {
                if(getDistance(num,left) <= getDistance(num, right)){
                    answer.push("L");
                    left = num;
                }else{
                    answer.push("R");
                    right = num;
                }
            }else if(hand === "right"){
                if(getDistance(num,right) <= getDistance(num, left)){
                    answer.push("R");
                    right = num;
                }else{
                    answer.push("L");
                    left = num;
                }
            }
        }
    })

    answer = answer.join("")
    
    return answer;
}

 

 

 

처음 오답 코드

1. 중앙 키보드의 거리 연산을 너무 단순하게 생각했다.

2. 중앙 키보드에서의 이동을 left, right 버튼에 할당하지 않았다.

function solution(numbers, hand) {
    var answer = [];
    let left = 0;
    let right = 0;
    
    numbers.map((num) => {
        if([1,4,7].includes(num)){
                answer.push("L"); 
                left = num;
        }else if([3,6,9].includes(num)) {
                answer.push("R"); 
                right = num;
        }else{ 
            if(hand === "left") {
                Math.abs(num - left) <= Math.abs(num - right) ? answer.push("L") : answer.push("R")
            }else{
                Math.abs(num - right) <= Math.abs(num - left) ? answer.push("R") : answer.push("L")
            }
        }
    })

    answer = answer.join("")
    
    return answer;
}