Challenge

3-2 Challenge 배열에 1 최대 개수 구하기

kagan-draca 2024. 8. 26. 16:06

 

let maxLength = (nums, k) => {
  let max = -1;
  for (let i = 0; i < nums.length; i++) {
    //0 ~ lenght - 1까지 반복한다.
    let count = 0;
    // 0의 개수를 변수
    for (let j = i; j < nums.length; j++) {
      if (nums[j] === 0) count++;
      // 0이면 count+++
      if (count > k) break;
      // count가 k 개 이상이면 중단
      max = Math.max(max, j - i + 1);
      // 현재 최고 개수와 끝 - 시작 + 1=> 개수
      // 비교해서 저장
    }
  }
  return max;
};

const nums = [1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0];
const k = 2;
const obj = maxLength(nums, k);
console.log(obj);

 

'Challenge' 카테고리의 다른 글

3-3 Challenge  (0) 2024.08.27
CMD 게임 만들기 4Days  (0) 2024.08.26
3-1 Challenge 두산이 안타를 몇 개 쳐야 이기는가?  (0) 2024.08.26
CMD 게임 만들기 3Days  (0) 2024.08.23
CMD 게임 만들기 2Days  (0) 2024.08.22