매일 조금씩

프로그래머스 level1 : 가장 가까운 같은 글자 - Java 본문

알고리즘

프로그래머스 level1 : 가장 가까운 같은 글자 - Java

mezo 2023. 6. 2. 19:06
728x90
반응형

for문으로 계속 돌려서 풀수도 있고 Map에 글자랑 인덱스 저장해두고 있는지 없는지 찾으면서 할수도 있음.

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[s.length()];
        String[] ss = s.split("");
        for(int i = 0; i < ss.length; i++){
            if(i == 0){
                answer[i] = -1;
            }else{
                boolean flag = false;
                for(int j = i-1; j >= 0; j--){
                    if(ss[i].equals(ss[j])){
                        answer[i] = i-j;
                        flag = true;
                        break;
                    }
                }
                if(!flag) answer[i] = -1;
            }
        }
        return answer;
    }
}
728x90
반응형