[프로그래머스] 방문 길이 (js)

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

코딩테스트 연습 - 방문 길이

 

 

function solution(dirs) {
    let [x,y] = [0,0];
    let [x2,y2] = [0,0];
    const answer = [];
    const result = dirs.split("").map((v) => {
        [x2,y2] = [x,y];
        (v === "U") ? y += 1 :
        (v === "D") ? y -= 1 :
        (v === "L") ? x -= 1 :
        x += 1;
        
        if(x < -5){
            x++;
            return 0;
        }
        if(x > 5){
            x--;
            return 0;
        }
        if(y < -5){
            y++;
            return 0;
        }
        if(y > 5){
            y--;
            return 0;
        }
        return [x2,y2,x,y];
    })
    
    const ans = result.filter((a) => (a !== 0) ? a : 0);

    for(let i = 0; i < ans.length; i++){
        if(!answer.includes(ans[i].join("")) && !answer.includes(ans[i].slice(2,4).join("")
          +ans[i].slice(0,2).join("")))
            answer.push(ans[i].join(""));
    }
    
    return answer.length;
}

 

 

문제를 보면 이미 지나간 곳은 제외하고 처음 지나가는 곳의 길이를 리턴하는 것이다.

 

(0,0) -> (1,0)  === (1,0) -> (0,0)

 

(시작x좌표, 시작y좌표, 지나간 후 x좌표, 지나간 후 y좌표) 를 선언한 후 

 

좌표의 끝을 초과하게 이동하는 건 0으로 리턴시킨 후 31 라인에서 제외시켰다.

 

그 후 for문을 통해 (0,0,1,0) === (1,0,0,0) 은 같은 길을 지난 것이므로 push하지 않고 이 외에는 정답 배열에 push했다.

 

answer 배열의 길이를 리턴하면 정답!