인프런 커뮤니티 질문&답변

function solution(s, t) {
  let answer = [];
  let count = 0;

  for (let i = 0; i < s.length; i++) {
    if (s[i] === t) {
      count = 0;
      answer.push(count);
    } else {
      count++;
      answer.push(Math.min(count, s.slice(i).indexOf(t)));
    }
  }

  return answer.join(" ");
}

let str = "teachermode";
console.log(solution(str, "e"));

3-4 가장 짧은 문자거리를 이렇게 풀어보았는데요,

강사님이 풀이하신 것과 비교해서 시간복잡도가 크게 증가할까요??