프로그래머스 : 보석 쇼핑 (only 정확성)

정확성은 통과하는데, 효율성 테스트를 잘 통과하지 못하고 있습니다 ㅠ__ㅠ

살펴보니 효율성까지 통과하려면 맵 자료형(파이썬의 딕셔너리)을 활용해야 하는 것 같은데...

import sys
maxCount = sys.maxsize


def checkGem(gemSet, gems):
    compSet = set(gems)
    if gemSet == compSet:
        return True
    return False


def makeGemSet(gems):
    gemSet = set(gems)
    return gemSet


def solution(gems):
    maxCount = sys.maxsize
    ansLeft = 0
    ansRight = 0
    gemSet = makeGemSet(gems)
    left, right = 0, 0

    while True:
        if left > right or right > len(gems):
            break

        checkGemState = checkGem(gemSet, gems[left:right])
        
        if checkGemState == True:
            if len(gems[left:right]) < maxCount:
                maxCount = len(gems[left:right])
                ansLeft = left
                ansRight = right
            left += 1
        else:
            right += 1
    return (ansLeft + 1, ansRight)

우선 정확성만 통과하는 코드부터 업로드하겠습니다!