[프로그래머스 ]가장 가까운 같은 글자 Lv1

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

프로그래머스

 

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

 

일단 문제를 너무 어렵게 접근해서 제대로 풀지 못하고 시간을 많이 허비했다. 그리고 아직 모르는 자바스크립트 문법이 많다는 걸 뼈저리게 느낀 문제였다.

 

function solution(s) {
    return [...s].map((char, i) => {
        const equalIndex = s.slice(0, i).lastIndexOf(char)
        return equalIndex === -1 ? equalIndex : i - equalIndex
    })
}

 

원래 문제를 풀때 기억이 났던 indexOf를 사용은 했지만 lastIndexOf라는 메서드의 존재와 이용에 대해 생각도 해본 적이 없었다.

 

indexOf(검색할 값 , 시작위치) - 앞에서부터 검색할 값을 찾기 시작하는 속성
 여기서 시작할 위치가 생략이 될 경우에는 시작위치의 값을 0으로 인식하여 처음부터 검색을 시작
 일치하는 결과값이 없을 경우에는 -1로 결과를 리턴 

lastIndexOf(검색할 값 , 시작위치) - 끝에서부터 검색할 값을 찾기 시작
 lastIndexOf는 말 그대로 검색을 앞에서가 아니라 뒤에서부터 찾기 시작함
 여기서도 시작위치가 생략이 되었다고 하면 맨 끝에서부터 검색을 시작

 

출처: https://devjhs.tistory.com/79 [키보드와 하루:티스토리]

 

slice(start[, end])

start: 추출 시작점에 대한 인덱스.

• undefined인 경우: 0부터 slice
• 음수를 지정한 경우: 배열의 끝에서부터의 길이를 나타낸다. slice(-2)를 하면 배열의 마지막 2개의 요소를 추출한다.
• 배열의 길이와 같거나 큰 수를 지정한 경우: 빈 배열을 반환한다.

 

end: 추출을 종료할 기준 인덱스. (end를 제외하고 그 전까지의 요소만 추출한다.)

• 지정하지 않을 경우: 배열의 끝까지 slice
• 음수를 지정한 경우: 배열의 끝에서부터의 길이를 나타낸다. slice(2, -1)를 하면 세번째부터 끝에서 두번째 요소까지 추출
• 배열의 길이와 같거나 큰 수를 지정한 경우: 배열의 끝까지 추출.

 

반환값: 추출한 요소를 포함한 새로운 배열.

 

 

splice(start[, deleteCount[, item1[, item2[, ...]]]])

start: 배열의 변경을 시작할 인덱스.

• 음수를 지정한 경우: 배열의 끝에서부터 요소를 센다.
• 배열의 길이보다 큰 수를 지정한 경우: 실제 시작 인덱스는 배열의 길이로 설정
• 절대값이 배열의 길이보다 큰 경우: 0으로 세팅

 

deleteCount: 배열에서 제거할 요소의 수.

• 생략 / 값이 array.length - start보다 큰 경우: start부터의 모든 요소를 제거.
• 0 이하의 수를 지정: 어떤 요소도 제거되지 않는다.

 

item1, item2, ... : 배열에 추가할 요소.

• 지정하지 않는 경우: splice()는 요소 제거만 수행한다.

 

반환값: 제거한 요소를 담은 배열.

• 아무 값도 제거하지 않았으면 빈 배열을 반환한다.

var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]; 
var arr1 = arr.splice(-6, 4); 
console.log(arr);   // [1, 2, 3, 4, 5, 6, 11, 12]
console.log(arr1);  // [7, 8, 9, 10]

 

출처: https://im-developer.tistory.com/103 [Code Playground:티스토리]