[파이썬] 프로그래머스 보석 쇼핑

알고리즘은 어렵지 않았는데 set 을 계속 이용했더니 시간 초과가 났다. 딕셔너리를 이용한 투 포인턱 해결 방법이라고 한다.

 

def solution(gems):
 
 
    a = [ ]
 
    g_list = set(gems)
 
 
    for i in range(0,len(gems)):
        check = [ ]
        answer = []
 
        for j in range(i,len(gems)):           
 
            check.append(gems[j])
 
            if len(set(check)) == len(g_list):
 
                answer.append(len(check)) # 길이    
                answer.append(j+1) # 마지막 부분
                a.append(answer)
                break
 
    k = [ ]
 
    a = sorted(a)
 
    finish = a[0][1]
 
    k.append(finish-a[0][0]+1)
    k.append(finish)
    return k