Check If All 1's Are at Least Length K Places Away - Leetcode 1437 - Python
NeetCodeIO · 4:09 · Watch on YouTube
이진 배열의 모든 1 사이에는 최소 k개의 0이 있어야 합니다. NeetCode는 이를 한 번의 왼쪽에서 오른쪽으로의 패스로 처리합니다. 마지막 1 이후의 0의 개수를 세고, 새로운 1이 나타나면 그 개수가 k 미만인 경우 실패합니다. 카운터를 k로 초기화하면 첫 번째 1은 항상 통과하므로 O(n) 시간과 O(1) 공간을 제공합니다.