보석 쇼핑

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

programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 처음 접근을 set과 two pointer를 써서 해야겠다고 생각했습니다. 그래서 처음점과 마지막점 범위 리스트를 뽑아서 set으로 형변화 시켜준 뒤 갯수로 비교했는데,, 틀린 점은 첫째, deepcopy하고 set,list 형변환시켜주니까 효율성을 통과 못했습니다. 둘째, 투 포인터 개념을 정확하게 인지 X, 전 범위에 대하여 start ,end 점을 비교해야하는데 처음 end점을 늘려주고 start를 늘려준 뒤 br..