[JAVA] 2020 카카오 인턴십 【보석 쇼핑】

---

Map을 이용해서 보석 종류별 갯수를 기록한다.

 

그리고 L을 0으로 잡고, gems[L] 이 Map에 존재하면서, 값이 2이상으로 존재하는 경우 값이 1이 될때까지 L을 증가시킨다. 

 

그러면, 제일 앞쪽에 중복으로 존재하는 보석을 제외시킬 수 있다.

 

그리고, Map의 size 즉, 기록된 보석의 갯수가 보석 종류 수와 일치하면 모든 보석이 존재하는 구간임을 의미하므로

 

정답을 갱신하고, 이미 기록된 길이보다 작은 경우에만 갱신한다.

 

---

import java.util.*;
class Solution {
    public int[] solution(String[] gems) {
        int[] answer = new int[2];
        int cnt = new HashSet<>(Arrays.asList(gems)).size();
        
        int L = 0,length = Integer.MAX_VALUE;
        HashMap<String,Integer> map = new HashMap<>();
        for(int i=0 ; i<gems.length ; i++){
            String gem = gems[i];
            
            map.put(gem,map.getOrDefault(gem,0)+1);
            
            while(map.get(gems[L])>1){
                map.put(gems[L],map.get(gems[L])-1);
                L++;
            }
            
            if(map.size()==cnt && length>i-L){
                length = i-L;
                answer[0]=L+1;
                answer[1]=i+1;
            }
            
        }
        return answer;
    }
}