Skip to main content

가장 짧은 문자거리

문제#

한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출 력하는 프로그램을 작성하세요.

로직#

function solution(s, t){    var answer = [];    var p = 1000;    for(var x of s) {        if(x === t) {            p = 0;            answer.push(p);        }        else{            p++;            answer.push(p);        }    }    p = 1000;    for(var i = s.length-1; i >= 0; i--) {        if(s[i] === t) p = 0;        else{            p++;            answer[i] = Math.min(answer[i], p);        }    }    return answer;}
solution("teachermode", 'e');