1-4 Challenge 다양한 초밥 종류의 개수

let MaximumNumberOfSushi = array => {

  let max = 0;

  for (let i = 0; i < array.length; i++) {

    let sushi = [];

    let count = 0;

    for (let j = i; j < array.length; j++) {

      if (sushi.includes(array[j])) break;

      sushi.push(array[j]);

      count++;

    }

    max = Math.max(max, count);

  }

  return max;

};

console.log(MaximumNumberOfSushi([1, 2, 1, 3, 2, 1, 4, 1]));

console.log(MaximumNumberOfSushi([1, 2, 1, 3, 2]));

console.log(MaximumNumberOfSushi([1, 2]));

 

let max = 0은 최대 연속된 접시 수를 담을 그릇 입니다.

 

먼저,

 

let MaximumNumberOfSushi = array => {
  let max = 0;

  // 가장 많이 담긴 초밥 수를 담을 변수
  for (let i = 0; i < array.length; i++) {

  // 0 ~ array.length - 1까지 반복
    let sushi = [];

    // 담을 수 있는 초밥을 담을 배열
    let count = 0;

    // 담을 수 있는 수
    for (let j = i; j < array.length; j++) {

    // 비교할 초밥
      if (sushi.includes(array[j])) break;

      // 담겨 있으면 반복 종료
      sushi.push(array[j]);

      // 안 담겨 있으면 초밥 담기
      count++;

      // 개수 증가
    }
    max = Math.max(max, count);

    // 최대 초밥 수 구하기
  }

  return max;

  // 최대 초밥 수 반환
};