가장 가까운 글자(the closest character)

문제 설명

 

문자열 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은 영어 소문자로만 이루어져 있습니다.

 

 

📄 문제

function solution(s) {
    var answer = [];
    return answer;
}

 

 

💻 내가 쓴 코드

// 반복문으로 모든 단어를 순회한다.
// 그리고 answer에 없는 알파벳이면 -1
// answer에 있으면 answer의 index값을 넣어준다. 

function solution(s) {
    var answer = []; 
    var lastIndex = {};  // 각 문자의 마지막 등장 위치를 저장할 객체

    for (let i = 0; i < s.length; i++) {
        let char = s[i]; // i번째 글자를 할당한다

        if (lastIndex[char] === undefined) { // lastIndex의 알파벳이 undefined라면
            answer.push(-1);  // 처음 등장한 문자
        } else {
            answer.push(i - lastIndex[char]);  // 이전 등장 위치와의 거리
        }

        lastIndex[char] = i;  // 현재 문자의 위치를 업데이트
    }

    return answer;
}

 

 

💻 공부 후 코드

const solution = (s) =>
  [...s].map((char, i) => {
    const count = s.slice(0, i).lastIndexOf(char);
    return count < 0 ? count : i - count;
  });

 

 

📚 배운 점

단어가 등장한 위치를 저장하는 객체를 만들어 undefined인지 아닌지 여부로 -1과 (i - lastIndex[char])를 넣어주거나 slice 그리고 lastIndexOf 메서드로 단어를 단계적으로 쪼개어 가며 마지막 단어와의 비교를 통해 -1 과 i -count 값을 map 메서드로 새로운 배열을 만드는 방법을 배웠습니다.