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

https://school.programmers.co.kr/learn/courses/30/lessons/142086

프로그래머스

import java.util.*;

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[s.length()];
        List<String> list = new ArrayList<String>();
        String[] array = s.split("");
        for(int i=0;i<array.length;i++){
            int index=list.lastIndexOf(array[i]);
            if(index==-1){
                answer[i]=-1;
            }else{
                answer[i]=i-index;
            }
            list.add(array[i]);
        }
        return answer;
    }
}

 

List의 lastIndexOf()를 사용하여 뒤에서부터의 위치를 찾아 계산을 하는 방식을 선택하였다.