[프로그래머스/Lv1/자바스크립트] 가장 가까운 같은 글자

문제

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

프로그래머스

---

코드

function solution(s) {
    var stack = [];
    var answer = [];
    for (var i = 0; i < s.length; i++) {
        var sIdx = stack.lastIndexOf(s[i]);
        if (sIdx !== -1) {
            stack.push(s[i]);
            answer.push(i - sIdx);
        }
        else {
            stack.push(s[i]);
            answer.push(sIdx);
        }
    }

    return answer;
}

---

메모

자바스크립트의 lastIndexOf() 메소드를 사용해서 문제를 풀었다.

lastIndexOf() 메소드는 배열이나 문자열에서 원하는 문자를 끝에서부터 찾아준다.

이때 찾는 문자가 없다면 -1을 반환한다.

 

스택에 원본 문자열 s의 문자를 순서대로 넣으면서 이 문자가 현재 스택에 존재하는지 검사(lastIndexOF())한다.

없다면 answer에 sIdx(찾는 문자의 인덱스)를 그대로 push하고(lastIndexOf() 메소드가 문자를 찾지 못하면 -1을 반환하기 때문), 있다면 원본 문자열 s에서의 인덱스(i)에서 스택에서의 인덱스(sIdx)를 빼준 값을 answer에 push한다.