[JavaScript/section 3] 04 - 가장 짧은 문자거리

📌 문제

한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 문제이다.

 

📝 풀이

🧑🏻‍💻 나의 풀이 방법

• 문자열을 차례대로 돌면서 slice() 메서드를 사용하여 각 문자를 기준으로  왼쪽, 오른쪽을 나눈다.
• 왼쪽, 오른쪽 각각 lastIndexOf(), indexOf() 메서드를 사용하여 문자 t와 떨어진 거리를 측정한다.
• Math.min() 메서드를 사용하여 최소거리를 구한 후 배열에 저장한다.

function solution(s, t) {
  const answer = [];

  for (let i = 0; i < s.length; i++) {
    if (s[i] === t) {
      answer.push(0);
    } else {
      // 각 문자를 기준으로 왼쪽, 오른쪽을 나눠서 검사
      const left = i === 0 ? 1000 : i - s.slice(0, i).lastIndexOf(t);
      const right = i === s.length - 1 ? 1000 : s.slice(i + 1).indexOf(t) + 1;

      answer.push(Math.min(left, right));
    }
  }

  return answer.join(' ');
}

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

 

👨🏼‍🏫 강사님 풀이 방법

각 문자를 기준으로 문자 t가 왼쪽, 오른쪽에 있는 경우를 따로 구한 후 비교하면 최소거리를 구할 수 있다.

• 가능한 문자열의 길이보다 크도록 변수 p를 1000으로 초기화한다. 
• 문자 t가 왼쪽에 있는 경우, 문자 t가 오른쪽에 있는 경우로 나누어 가장 가까운 문자 t와의 거리를 측정한다.
• 먼저, 문자열을 처음부터 돌면서 가장 가까운 문자 t와의 거리를 배열에 저장한다. (문자 t가 왼쪽에 있는 경우)
• 문자열을 끝에서부터 돌면서 가장 가까운 문자 t와의 거리를 구한 후 왼쪽에 있는 경우와 비교하여 더 작은 값으로 저장한다. (문자 t가 오른쪽에 있는 경우)

function solution(s, t) {
  let answer = [];
  let p = 1000;

  // 문자 t가 왼쪽에 있는 경우
  for (let i = 0; i < s.length; i++) {
    if (s[i] === t) p = 0;
    else p++;

    answer.push(p);
  }

  p = 1000;

  // 문자 t가 오른쪽에 있는 경우
  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'));