[프로그래머스] 보석 쇼핑 / 파이썬 / 투 포인터

https://programmers.co.kr/learn/courses/30/lessons/67258?language=python3

코딩테스트 연습 - 보석 쇼핑

풀이

문제를 읽고, 연속된 숫자 => 투 포인터 문제느낌이 나서 접근했더니 쉽게 풀 수 있었습니다.
PS를 C++에서 파이썬으로 갈아탄지 얼마 안됐는데, 파이썬의 위대함을 다시 한 번 느낄 수 있었습니다.
파이썬 집합, 딕셔너리 너무 편하다...

def solution(gems):
    answer = []

    s = set()
    for gem in gems:
        s.add(gem)

    st, ed = 0, 0
    d = {}

    while ed < len(gems):
        gem = gems[ed]
        if gem in d:
            d[gem] += 1
        else:
            d[gem] = 1
        while st < ed:
            gem = gems[st]
            if d[gem] > 1:
                d[gem] -= 1
                st += 1
            else:
                break
        if len(d) == len(s):
            answer.append((st + 1, ed + 1))
        ed += 1

    return sorted(answer, key = lambda x: x[1] - x[0])[0]