Computer Science/알고리즘 (코딩테스트)

📝 PROBLEMhttps://school.programmers.co.kr/learn/courses/30/lessons/67258 🤔 THINKING[요구사항]배열 gems에서 모든 보석 종류를 하나 이상 포함하는 최소 구간을 찾는 문제이다.최소 구간이 여러 개라면, 시작 번호가 작은 구간을 반환해야 한다. 💡 IDEA["어떻게 모든 종류의 보석을 포함하는지 확인할까?"]1. 중복 제거된 보석의 종류 개수를 파악해야 한다.가장 먼저 떠올릴 수 있는 것은 "set"을 활용하는 것이다. set(gems)를 사용해 보석 종류를 구하고, len(set(gems))으로 종류의 개수를 파악. 2. 현재 구간에서 보석 종류를 실시간으로 추적한다.딕셔너리를 사용해 현재 구간에서 보석의 개수를 관리. ["최소 구간..