📌 문제
문자열 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
📌 풀이
알아야 하는 것
- lastIndexOf() : 배열에서 주어진 값을 발견할 수 있는 마지막 인덱스를 반환하고 존재하지 않을 경우 -1을 반환한다.
- arr.lastIndexOf(searchElement[, fromIndex])
- searchElement: 배열에서 찾을 요소
- (fromIndex): 역순으로 검색을 시작할 인덱스
- arr.lastIndexOf(searchElement[, fromIndex])
구할 것
- 처음 나온 문자를 어떻게 -1로 표현하는가
- 풀이에 사용할 배열 arr, 정답을 반환할 배열 answer 총 2개를 선언한다.
- 주어진 문자열에 for 문을 돌려 arr에 문자가 있는지 없는지 확인한다. (substr로 하나씩 컷팅 -> lastIndexOf가 -1이라면 처음 나온 문자로 인지) -> ele 와 상관 없이 일단 문자를 하나씩 넣어둔다.
- 다음에 나온 문자가 있을 때 앞의 거리를 어떻게 표현하는가
- ele가 -1이라면 answer 에 push한다.
- -1이 아니라면 앞에 있다는 것으로 인지, answer의 길이에서 해당 문자의 인덱스만큼 빼주면 거리를 계산할 수 있다.
function solution(s) {
let arr = []
let answer = [] //정답 반환할 배열
for (let i = 0; i < s.length; i++) {
let ele = arr.lastIndexOf(s.substr(i, 1))
// i = 0, 1, 2, 3, 4, 5
// ele = -1, -1, -1, 1, 2, 3
arr.push(s.substr(i, 1))
// arr = ['b', 'a', 'n', 'a', 'n', 'a']
if (ele === -1) {
answer.push(ele)
} else {
answer.push(answer.length-ele)
}
// answer = [-1, -1, -1, 3-1, 4-2, 5-3 ]
} return answer
}
'⚙️ 코딩테스트' 카테고리의 다른 글
[JavaScript] 프로그래머스 코딩테스트 레벨 1 : 문자열 나누기 (0) | 2023.06.05 |
---|---|
[JavaScript] 프로그래머스 코딩테스트 레벨 1 : 2016년 (0) | 2023.06.01 |
[JavaScript] 프로그래머스 코딩테스트 레벨 1 : 모의고사 (0) | 2023.05.31 |
[JavaScript] 프로그래머스 코딩테스트 레벨 1 : 완주하지 못한 선수 (0) | 2023.05.30 |
[JavaScript] 프로그래머스 코딩테스트 레벨 1 : 폰켓몬 (0) | 2023.05.29 |