1437. Check If All 1's Are at Least Length K Places Away (1 항목 모두 길이 K 이상 떨어져 있는지 확인)

이진 배열 숫자와 정수 k를 지정하면 모든 1이 서로 k자리 이상 떨어져 있으면 true를 반환하고, 그렇지 않으면 false를 반환합니다.

 

예시 1:

입력: nums = [1,0,0,0,1,0,0,1], k = 2
출력: true
설명: 각각의 1은 서로 최소 2곳 이상 떨어져 있습니다.

 

예시 2:

입력: nums = [1,0,0,1,0,1], k = 2
출력: false
설명: 두 번째 1과 세 번째 1은 서로 하나밖에 떨어져 있지 않습니다.

 

조건:

• 1 <= nums.length <= 105
• 0 <= k <= nums.length
• nums[i] is 0 or 1

 

정답:

public class Solution {
    public bool KLengthApart(int[] nums, int k) {
        bool ischeck = true;
        int? location = null;
        
        for (int i = 0; i < nums.Length; i++)
        {
            if (nums[i] == 1)
            {
                if (location == null)
                {
                    location = i;
                }
                else
                {
                    if (i - location <= k)
                    {
                        ischeck = false;
                    }

                    location = i;
                }
            }
        }
        
        return ischeck;
    }
}

해설: 

1 위치를 기억하고 그 이후의 1 위치를 빼고 그 수가 k보다 같거나 낮으면 ischeck를 false로 바꿔주어 return해주었습니다.