[プログラマー/Javascript]52秘密の地図

問題の説明

せいげんじょうけん

I/O例

に答える

let num = [[1, 4, 7, '*'],[2, 5, 8, 0],[3, 6, 9, '#']] //번호를 '열' 기준으로 2차원 배열
function distance(now, end){ // 현재 위치와 목적위치를 파라미터로 받는 거리계산 함수
    let count = 0
    let now_place = num.indexOf(num.find(a=>a.includes(now))) 
    let end_place = num.indexOf(num.find(a=>a.includes(end)))   // 현재 위치와 목적 위치의 num 인덱스(열)을 구한다.
    let col_dis = Math.abs(num[end_place].indexOf(end) - num[now_place].indexOf(now)) // 행 간의 길이
    let row_dis = Math.abs(end_place - now_place) // 열 간의 길이

    if(now_place == end_place) {
        return col_dis  // 열이 서로 같다면 행 간의 길이만 return
    }
    else{
        return row_dis + col_dis // 열이 서로 다르다면 열 간의 길이 + 행 간의 길이를 총 길이로 return
    }
}

function solution(numbers, hand) {
    let left = '*'
    let right = '#' // 첫 위치 설정
    let answer = '' 
    
    for(let i = 0; i < numbers.length; i++){    
        let t = numbers[i]
        if(t % 3 == 0 && t !== 0){  // 0을 제외하고 나머지가 0일 경우 오른손 위치 이동 및 'R' 추가
            right = t
            answer += 'R'
        } else if(t % 3 == 1){  // 나머지 1일 경우 왼손 위치 이동 및 'L' 추가
            left = t
            answer += 'L'
        } else if(t % 3 == 2 || t == 0){    // 0이거나 나머지가 2일 경우
            if(distance(left, t) < distance(right, t)){ 
                left = t
                answer += 'L'
            } else if(distance(left, t) > distance(right, t)){
                right = t
                answer += 'R'                   // 거리 함수 비교
            } else if(distance(left, t) == distance(right, t)){
                if(hand == "right"){    // 같을 경우 왼손잡이 오른손잡이 확인
                    right = t
                    answer += 'R'
                }else{
                    left = t
                    answer += 'L'
                }
            }
        }
    }
    
    return answer
}

説明: