codecata Day3

Algorithm🤮

나름 신박한 문제여서 쓴다.

const getLengthOfStr = (str) => {
  const arr = [];
  let newStr = "";

  for (let i = 0; i < str.length; i++) {
    newStr = str[i];
    for (let j = i + 1; j < str.length; j++) {
      if (newStr.includes(str[j])) {
        break;
      } else {
        newStr += str[j];
      }
    }
    arr.push(newStr);
  }

  let text = 0;

  for (i = 0; i < arr.length; i++) {
    if (text < arr[i].length) {
      text = arr[i].length;
    }
  }
  return text;
};

arr를 출력해보면

[ ‘jf’, ‘fj’, ‘jfk’, ‘fk’, ‘k’, ‘k’, ‘kd’, ‘d’, ‘dej’, ‘ej’, ‘j’ ]

이것의 제일 긴 길이를 반환하면 끝이다

왜 처음에 쉽게 접근하지 못하였을까?

아마도 낱개와 낱개를 비교하는건 익숙하지만 전체와 낱개를 비교한다는 것에 익숙하지 않아서 인거같다.