문제 설명
문제 링크
[프로그래머스[Level1] 가장 가까운 같은 글자]
(https://school.programmers.co.kr/learn/courses/30/lessons/142086)
접근 방법
- 일단 기준을 잡은 상태에서 기준만큼 검사해주는 방식을 선택함
- 앞서 나온 것이 없다면 1번 반복
코드
function solution(s) {
var answer = [];
let i=0;
//visited를 따로 설정해 준 이유는
//ex) "banana" 처럼 a가 3개인 경우 먼거리에 있는 것도 answer에 push하기 때문에
let visited = []; // 방문 여부 판단
while(i!=s.length){
let standard = s[i];
let istrue = false;
for(j=0;j<i;++j){
if(standard===s[j]&&!visited[j]){
answer.push(i-j);
visited[j]= true;
istrue = true;
}
}
if(istrue===false) answer.push(-1);
i++;
}
return answer;
}
'알고리즘문제풀이' 카테고리의 다른 글
프로그래머스[Level2] 조이스틱 - JavaScript (0) | 2023.04.19 |
---|---|
프로그래머스[Level2] 큰수 만들기 -Javascript (0) | 2023.04.19 |
프로그래머스[Level1] 크기가 작은 부분 문자열 -Javascript (0) | 2023.04.19 |
프로그래머스[Level2] 기능 개발 -Javascript (0) | 2023.04.19 |
프로그래머스[Level1] 숫자 문자열과 영단어 - JavaScript (0) | 2023.04.19 |