[Javascript/PGS] Lv.2 : 방문 길이 (Set)

 

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

프로그래머스

---

프로그래머스 레벨2.

set 자료형을 활용하면 간단하게 해결할 수 있다.

문제는.. 

객체(배열 포함)는 참조(reference)로 비교하기 때문에 같은 값을 가진 배열이 여러 개 들어갈 수 있다

의도대로 배열을 Set에 넣어서 쓰려면 문자열로 바꿔야 함 ㅎㅎ

 

다른 언어도 그런가 싶어서 C++, 파이썬도 gpt한테 물어봤다

---

🚀 정리: 언어별 Set에서 배열(객체)의 중복 비교 방식

언어	기본 자료형 (int, string 등)	배열(리스트, 벡터 등) 비교 방식
JavaScript	값 비교	참조(reference) 비교 → 값이 같아도 다른 객체로 취급
Python	값 비교	변경 불가능한 tuple만 저장 가능, 값 비교
C++	값 비교	값 비교(operator< 사용), 같은 값이면 중복 제거

 

✅ JavaScript만 배열을 참조(reference)로 비교하고, Python과 C++은 값(value)으로 비교하는 차이가 있어!

👉 JavaScript에서 배열을 Set에 저장할 때 중복을 방지하려면 JSON.stringify() 같은 변환이 필요! 😊

---

 

 

나의 풀이

// up, right, down, left
let dx = [0,1,0,-1];
let dy = [1,0,-1,0];

function outOfRange(x,y){
    if(x<-5 || x>5 || y<-5 || y>5) return true;
    return false;
}

function solution(dirs) {
    let move = new Set();
    let answer = 0;
    let nx = 0;
    let ny = 0;
    let idx = 0;
    for(let i=0; i<dirs.length; ++i){
        switch(dirs[i]){
            case 'U': idx=0;
                break;
            case 'R': idx=1;
                break;
            case 'D': idx=2;
                break;
            default: idx=3;
        }
        if(outOfRange(nx+dx[idx], ny+dy[idx])) continue;
        let newX = nx+dx[idx];
        let newY = ny+dy[idx];
        let arr = [ [nx, ny], [nx+dx[idx], ny+dy[idx]] ];
        arr.sort();
        move.add(JSON.stringify(arr))
        nx = newX;
        ny = newY;
    }
    // console.log(move);
    answer = move.size;
    return answer;
}