Lv.1 : 가장 가까운 같은 글자

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 문자열 S의 각 자리 문자들의 왼쪽으로 자신과 같은 문자 까지의 거리를 answer배열에 담아 반환한다.
• 알파벳 소문자로 입력되므로 26크기의 int배열을 만들어, 각 문자의 최신 위치를 저장한다.
  • 위치가 저장되어 있지 않으면 -1을 저장한다.

🔸 코드 🔸

import java.util.Arrays;

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[s.length()];
        int[] alph = new int[26];
        Arrays.fill(alph, -1);
        
        for(int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (alph[c-'a'] > -1) {
                answer[i] = i - alph[c-'a'];
            }
            else {
                answer[i] = -1;
            }
            alph[c-'a'] = i;
        }
        
        return answer;
    }
}

🔸 코드 해석 🔸

• 인덱스 0부터 카운트하므로, alph배열을 -1로 초기화한다.
• 최근 인덱스와 현재 인덱스의 거리를 answer배열에 저장한다.

---

🔸 end 🔸

• alph배열을 만든다는 아이디어를 생각하니 쉽게 풀 수 있었다.