[코딩테스트 log]보석 쇼핑

https://programmers.co.kr/learn/courses/30/lessons/67258

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

보석 쇼핑

- 처음에는 가장 짧은 구간을 구하는 건지 모르고 젤 앞 중에 가장 작은 범위를 구하는건줄 알고
뒤에서부터 쭉 인덱스 감소를 하고 앞에서부터 인덱스 증가를 하면서 확인했었다.

처음 알고리즘

 

그런데 가장 짧은 구간을 구하려면 결국 처음부터 끝까지 한 번씩 다 알아내야 했다. 그래서 슬라이딩 윈도우 알고리즘을 적용하였다.

슬라이딩 윈도우 알고리즘