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

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

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

프로그래머스

---

Think🤔

lastIndexOf,IndexOf,substring으로 풀려고 했으나 substring 계산 부분 어려워서 다른 방법으로 ...

 

HashMap을 이용해서
if 만약에 없으면 -1을 return해주고 , 있으면 현재 지금 위치 i에서 그 값을 가지고 있는 위치를 빼준다.
해당 값은 들어있으니 value에 위치를 넣어준다.

---

Solution✍

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

public class nearStr {
    public static void main(String[] args) {
        String s = "banana";
        int[] answer = new int[s.length()];

        HashMap<Character, Integer> hs = new HashMap<>();

        for(int i=0; i<s.length(); i++){
            if(!hs.containsKey(s.charAt(i))){
                answer[i] = -1;
            }else{
                answer[i] = i - hs.get(s.charAt(i));
            }
            //answer[i] = (!hs.containsKey(s.charAt(i)) ? -1 : i - hs.get(s.charAt(i)));
            hs.put(s.charAt(i),i);
        }

        System.out.println(Arrays.toString(answer));
    }
}

---

Review🤩

위치를 value에 저장해둬서 풀면 됨!

---