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

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

프로그래머스

---

분석

같은 글자인 지 확인해야 했으므로, 원본 데이터를 유지해야 했고 True나 False로 간단히 표현할 수 없었다.

시간복잡도를 계산해보니 주어진 방법대로 검사했을 경우 O(N^2) 였다. 따라서 불가능한 수준은 아니라고 판단했다.

따라서 주어진 방법 그대로 구현해보았다.

 

---

코드

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 count=0;
            for(int j=i-1; j>=0; j--){
                count++;
                if(s.charAt(i)==s.charAt(j)){
                    answer[i]=count;
                    break;
                }
                answer[i]=-1;
            }
            
        }
        return answer;
    }
}

 

 

20분정도 소요되었다.