-
[프로그래머스] JavaScript | 가장 가까운 같은 글자Algorithm 2023. 1. 8. 23:07
문제
풀이
1) s로 주어진 문자열을 하나씩 스플릿하여 splitArr 배열에 담았다.
2) splitArr 의 길이만큼 반복한다.
3) 만약 첫번째(인덱스 0번) 위치일 경우 배열에 -1을 넣어준다.
4) 첫번째 위치가 아닐 경우 i 보다 하나씩 앞으로 옮겨가며 같은 문자인지 비교한다.
5) 같은 문자일 경우 i보다 얼마나 앞서 있는지 i - j 로 계산해서 배열에 담고, 반복문을 탈출한다.
6) 만약 j가 0일 경우 같은 문자가 없는 것이므로 배열에 -1을 넣어준다.
7) 마지막에 값이 담긴 배열 answer 를 리턴한다.
제출코드 및 채점결과
'Algorithm' 카테고리의 다른 글
[프로그래머스] JavaScript | 크기가 작은 부분 문자열 (0) 2023.01.08 [백준 알고리즘] C++ | 10757번 큰 수 A+B (0) 2022.08.19 [프로그래머스] JavaScript | 올바른 괄호 (스택) (0) 2022.08.17 [프로그래머스] JavaScript | 숫자 문자열과 영단어 (0) 2022.08.15 [백준 알고리즘] C++ | 0912번 괄호 더하기 (0) 2022.07.06