문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/142086
문제 설명
문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 자신의 앞에 같은 글자가 없다면 -1로 표현합니다.
문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수를 완성하세요.
제한 사항
- 1 <= s의 길이 <= 10,000
- s은 영어 소문자로만 이루어져 있습니다.
✅ Code - 성공
function solution(s) {
var answer = [];
let strMap = new Map();
for (let i = 0; i < s.length; i++) {
if (strMap.get(s[i]) === undefined) {
answer.push(-1);
strMap.set(s[i], i);
} else {
answer.push(i - strMap.get(s[i]));
strMap.set(s[i], i);
}
}
return answer;
}
'알고리즘 문제 > 프로그래머스_Lv1 도장깨기' 카테고리의 다른 글
[프로그래머스] 문자열 나누기 (Javascript) (2) | 2025.01.20 |
---|---|
[프로그래머스] 명예의 전당 (1) (1) | 2025.01.19 |
[프로그래머스] 기사단원의 무기 (Javascript) (2) | 2025.01.16 |
[프로그래머스] 과일 장수 (Javascript) (0) | 2025.01.13 |
[프로그래머스] 푸드 파이트 대회 (Javascript) (0) | 2025.01.12 |