programmers_[카카오 인턴] 보석 쇼핑_java

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

프로그래머스

import java.util.*;

class Solution {
    public int[] solution(String[] gems) {
        int[] answer = new int[2];
        
        int gemKindCnt = countGem(gems);
        int left = 1;        
        int gemsSize = gems.length;
        int size = 100001;
        
        // 2. 구간 구하기
        Map<String, Integer> choiceMap = new HashMap<>();
        
        for(int i = 1; i<= gemsSize; i++){             
            choiceMap.put(gems[i-1], choiceMap.getOrDefault(gems[i-1], 0) + 1);
            
            // 기존 종류 보석
            while(choiceMap.get(gems[left-1]) > 1){
                choiceMap.put(gems[left-1], choiceMap.get(gems[left-1])-1);
                left++;
            }
            
            if(choiceMap.size() == gemKindCnt){
                if(size > i - left){
                    answer[0] = left;
                    answer[1] = i;
                    size = i - left;
                }
            }    
        }
        
        return answer;
    }
    
    // 보석 종류 개수 구하기
    public int countGem(String[] gems){
        Set<String> gemsSet = new HashSet<>();
        for(String gem : gems){
            gemsSet.add(gem);
        }
        return gemsSet.size();
    }
    
    
}