[프로그래머스 LV1] 가장 가까운 같은 글자

- 문제

- 풀이

class Solution {
    public int[] solution(String s) {

        int[] answer = new int[s.length()];


        String result = "";

        for (int i = 0; i < s.length(); i++) {
            String tmp = String.valueOf(s.charAt(i));
            if (!result.contains(tmp)) {
                answer[i] = -1;
            } else {
                answer[i] = i - result.lastIndexOf(tmp);
            }

            result += tmp;
        }
        return answer;
    }
}

- 정리

정답배열을 입력 문자열의 길이만큼 만들고, 입력 문자열의 글자 하나하나를 비교하며 정답배열에 없으면 해당 인덱스에 -1을 넣고,
있으면 해당 인덱스에 순회중인 인덱스에서 포함되어있던 글자의 인덱스를 뺸다. 그렇게 정답배열에 넣어 리턴.

[링크] : 개인저장소