[Python] 카카오 2020 인턴쉽 코딩테스트 - 보석쇼핑

 

def solution(gems):
    len_unique = len(set(gems))
    mini = len(gems)
    start, end = 0, 0
    cnt = 0

    while True:
        if(len(set(gems[start:end])) == len_unique) :
            start += 1
            if(mini > end - start):
                mini = end - start
                answer = [start, end]
        elif(end > len(gems)) : break
        else : 
            end += 1
    return answer

 정답은 맞는데 효율성 테스트에서 15개 중 11개가 시간 초과난다