가장 짧은 문자거리 : 왼쪽으로 vs 오른쪽으로

원소간 거리를 측정하는 idea
-> 오른쪽으로 vs 왼쪽으로

🤓 생각도 못했다.....

      function solution(s, t) {
        let answer = [];
        let p = 1000;
        for (let i = 0; i < s.length; i++) {
          if (s[i] === t) p = 0;
          else p++;
          answer.push(p);
        }

        p = 1000;
        for (let i = s.length - 1; i >= 0; i--) {
          if (s[i] === t) p = 0;
          else p++;
          answer[i] = Math.min(answer[i], p);
        }
        return answer;
      }

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