https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 모든 보석들을 한번씩 포함하는 배열의 시작인덱스와 끝인덱스를 구하는 문제이다. 가능 한 모든 경우를 for 문을 돌면서 구한다면 쉽게 구할수있지만 효율성 검사를 통과하지 못한다. 핵심로직 ! 1. 배열의 보석들을 닮을 큐를 만들어준다. 2. 전체 보석이 몇개인지 저장하기위해서 hashSet 를 하나 만들어준다. 3. hashMap 을 사용하여 큐에 보석들을 담을때마다 hashMap에 개수를 저장해준다. 4. 만..