p를 1000으로 잡고 시작하신 이유가 있을까요?

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 문자거리

작성

242

function solution(s, t) {
            let answer = [];
            let cnt = 0;
            let n = s.length;

            for (let i = 0; i < n; i++) {
                if (s[i] === 'e') cnt = 0;
                else cnt++;
                answer.push(cnt);
            };

            for (let i = n - 1; i >= 0; i--) {
                if (s[i] === 'e') cnt = 0
                else cnt++;
                if (answer[i] > cnt) {
                    answer[i] = cnt
                }
            };

            return answer;
        }

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