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

🔺 문제

프로그래머스

 

🔺 코드

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

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[s.length()];
        answer[0] = -1;
                
        for(int i=1 ; i < s.length() ; i++) {
            int x = s.lastIndexOf(s.substring(i, i+1), i-1);
            
            answer[i] = (x == -1) ? x : (i - x);
        }
        
        return answer;
    }
}

✅.lastIndexOf() : 오른쪽(=뒤쪽)에서부터 인덱스 탐색

HashMap을 쓸까.. 하면서 우왕좌왕 하다가 너무 어렵게 푸는 것 같아서 다른 분 코드를 참고했다...

---

🔺 다른 풀이들

풀이1)

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

 

풀이2)

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

내가 딱 생각하던 걸 그대로 구현하심,,,!

---

(참고)

✔ lastIndexOf()

[JAVA] indexOf, lastIndexOf 사용 방법