가장 가까운 같은 글자

풀이

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[s.length()];
        for(int i=1; i<s.length(); i++){
            for(int j=i-1; j>=0; j--){
                if(s.charAt(i) == s.charAt(j)){
                    answer[i] = i-j;
                    break;
                }
            }
        }
        answer[0] = -1;
        for(int k=1; k<s.length(); k++){
            if(answer[k] == 0){
                answer[k] = -1;
            }
        }
        return answer;
    }
}

 

프로그래머스