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

 

 

 

 

 

🔐 문제 설명

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

프로그래머스

 

 

 

🔐 문제 분석

1. 문자열을 순차적으로 접근하여, 문자별로 마지막에 방문한 인덱스를 Map에 담는다.
2. Map에 해당 문자가 key로 존재한다면, 방문한 문자열이므로 현재 인덱스에서 Map의 value를 뺀다.
3. Map에 해당 문자가 key로 존재하지 않는다면, 첫 방문이므로 -1을 대입한다.

 

 

 

🔐 문제 풀이

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[s.length()];

        Map<Character, Integer> characterMap = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            if (characterMap.containsKey(s.charAt(i))) {
                answer[i] = i - characterMap.get(s.charAt(i));
            } else {
                answer[i] = -1;
            }
            characterMap.put(s.charAt(i), i);
        }

        return answer;
    }
}