가장 가까운 같은 글자
-
[프로그래머스] 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 를 리턴한다. 제출코드 및 채점결과