프로그래머스 ( JS, 가장 가까운 같은 글자 )

문제 설명

문자열 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                                                             result

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

---

입출력 예 설명

입출력 예 #1
지문과 같습니다.

입출력 예 #2
설명 생략

정답

function solution(s) {
    let answer = s;
    
    let lastChar = new Map();
    let distance = 0;
    answer = Array.from(s)
    answer = answer.map((char, index) => {
        if(lastChar.has(char)) {
            distance = index - lastChar.get(char)
            lastChar.set(char, index)
            
            return distance; 
        } else {
            lastChar.set(char, index)
            
            return -1;
        }
    })
    
    return answer;
}

풀이

 

• 문자열 변환 
  • Array.from(s)를 사용해 문자열을 배열로 변환합니다.
• 거리 계산 
  • lastChar.has(char)로 문자가 이전에 등장했는지 확인합니다.
  • 이전에 등장했다면 distance = index - lastChar.get(char)로 거리 계산합니다.
  • 등장하지 않았다면 -1을 반환합니다.
• Map 갱신
  •  기존 배열과 새로운 결과 배열을 효율적으로 관리하기 위해 Map 객체를 사용합니다.
  • 마지막 등장 위치를 lastChar.set(char, index)로 갱신합니다.

 

 

출처: 프로그래머스 코딩 테스트 연습, 가장 가까운 같은 글자

https://school.programmers.co.kr/learn/courses/30/lessons/142086