15565번: 귀여운 라이언 (acmicpc.net)

## 풀이
라이언 인형이 k개 이상 들어가있는 가장 작은 연속된 집합의 크기를 구해야 한다면
양 끝이 1이면 된다.


## code
a,b = map(int,input().split())
l = list(map(int,input().split()))


# b개 이상의 1을 포함하는
# 가장작은 연속된 인형들의 집합의 크기
# 그러면 양쪽에 1이면 되고

if l.count(1) < b:
    print(-1)
else:
    index_l = [i for i, c in enumerate(l) if c == 1]
    len_l = []
    for i in range(len(index_l)-b+1):
        len_l.append(index_l[i+b-1]-index_l[i] + 1)
    print(min(len_l))
1이 들어간 index 찾는건 enumerate 사용하여 깔끔하게 할수있다.
O(n)