JS Practice) 프로그래머스 Lv.1 : 가장 가까운 같은 글자

 

가장 가까운 같은 글자

문제설명 :

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
예를 들어, s="banana"라고 할 때,  각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.

• b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
• a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
• n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
• a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.
• n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.
• a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.

따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.

문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.

 

제한 사항

• 1 ≤ s의 길이 ≤ 10,000
  • s은 영어 소문자로만 이루어져 있습니다.

 

입출력 예

s	Return
"banana"	[-1, -1, -1, 2, 2, 2]
"foobar"	[-1, -1, 1, -1, -1, -1]

 

접근

:  s의 각각의 문자를 돌며 0번 부터 i 번까지의 문자열을 잘라 배열을 만든다. 해당 배열 내에 반복문의 el 가 없으면 새로운 배열 arr 에 -1을 push 한다. 만약 해당 배열 내에 el가 있으면,  배열에서 가장 마지막에 위치한 el 부터 i번 까지 문자열을 자른 후 그 길이를 arr에 push 한다.

function solution(s) { // s = "banana"
    let arr= [] 
    s.split('').forEach((el, i) => { // el = 'a', i = 3
        let letters = s.slice(0, i).split('') // [ 'b', 'a', 'n' ]
        if(letters.indexOf(el) === -1) arr.push(-1)
        else {
            letters = letters.slice(letters.lastIndexOf(el), i) // [ 'a', 'n' ]
            arr.push(letters.length)
        }
    })
    return arr
}

 

 

solution

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

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

// 객체 hash는 key = '특정 문자', value = '특정 문자가 최근에 등장한 인덱스'로 이뤄진다.

// 해당 문자가 이전에 등장하지 않은 경우, hash[v]는 undefined 이며 -1이 들어간 배열을 반환한다.

// 해당 문자가 이전에 등장한 경우, 현재 인덱스에서 이전에 등장했던 해당 요소의 인덱스를 빼준다.

// 그리고 다시 hash 객체에 해당 요소의 index를 업데이트 해준다. 

// map() result값들로 이뤄진 새로운 배열을 반환한다.