[Programmers] Lv1. 가장 가까운 같은 글자 (JavaScript)

문제

 

---

 

 

풀이

1차

function solution(s) {
    let result = [];
    
    for(let i = 0; i < s.length; i++) {
        let distance = 0;
        for(let j = i-1; j >= 0; j--) {
            if(s[i] === s[j]) {
                distance = i - j;
                break;
            }
        }
        if(distance !== 0) {
            result[i] = distance;
        } else {
            result[i] = -1;
        }
    }
    
    return result;
}

 

 

2차

function solution(s) {
    const hash={};

    return [...s].map((v,i)=>{
        let result = hash[v] !== undefined ? i - hash[v] : -1;
        hash[v] = i;
        return result;
    });
}

 

 

---

 

리뷰

• map을 활용한 새로운 배열 생성 연습 필요