가장 짧은 문자거리

문제

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

 

문제풀이

문자열 내에서 문자 간에 거리를 구하기 위해서 두 문자의 인덱스 값을 가산해준다.

 

문자열 s 내에서 문자 t는 여러개가 포함하고 있기 때문에 각 t의 인덱스 값을 구하기 위해서 단순히 String.indexOf(element)를 사용하면 안된다.

indexOf()는 첫 번째 인덱스만 반환하기 때문에 문자열 s 내에서 가장 처음 검색 된 문자 t만의 인덱스 값이 반환된다.

이러한 문제를 해결하기 위해 indexOf() 두 번째 인수로 검색을 시작할 인덱스를 지정하는데, 이때 검색이 끝난 문자 t가 끝난 다음부터 다시 문자 t를 검사해줘야 되기 때문에 자신의 인덱스 값에 1을 가산해준다. 

 

최소거리를 구하기 위해서 중첩 for문을 사용하여 해당 문자와 앞서 구한 각 문자 t의 인덱스 값들과 가산했을 때 가장 작은 값을 가진 값만을 정답으로 처리한다.

이때 거리는 음를 고려하지 않기 때문에 Math.abs()를 사용하여 사전에 모든 거리의 값을 양수로 바꿔준다.

 

 

코드

function solution(str, keyWord) {
  let answer = [];
  let target = 0;
  let posE = [];
  let minDistance = Number.MAX_SAFE_INTEGER;

  for(let x of str) {
    if (x === keyWord) {
      posE.push(str.indexOf(keyWord, target));
      target = str.indexOf(keyWord, target) + 1;
    }
  }

  for(let i = 0; i < str.length; i++) {
    minDistance = Number.MAX_SAFE_INTEGER;
    for(let j = 0; j < posE.length; j++) {
      if(minDistance > Math.abs(posE[j] - i)) {
        minDistance = Math.abs(posE[j] - i);
      }
    }
    answer.push(minDistance);
  }

  return answer;
}

console.log(solution("teachermode", "e"));

 

문제풀이2

문자열 s의 길이보다 큰 값을 변수 p에 할당해준다.

반복문 내에서 첫 번째 문자에 해당하는 인덱스일 때 p의 값을 가산해주고 그 값을 할당해준다.

 

이후 반복문으로 순회할 때 문자 t에 해당할 경우에 p의 값을 0으로 초기화 해주어 해당 값이 기준점으로서 적용되도록 한다.

문자 t에 해당하는 인덱스의 다음 순번에서 0으로 초기화해주었던 p의 값이 가산되어 1이 된다. 그 다음은 마찬가지의 연산 결과로 3이 된다.

결과적으로 왼쪽에서 오른쪽으로 문자열을 순회하게 되면서 기준점 문자 t에 대해 왼쪽으로부터 얼마만큼 떨어져 있는지로 계산할 수 있다.

 

최소 거리를 구하기 위해서는 오른쪽에서 왼쪽으로 순회하였을때 기준점 문자 t에 오른쪽으로부터 얼마만큼 떨어져 있는지 또한 계산해줘야 한다.

이를 위해 반복문 내에서 문자열의 마지막 인덱스에서부터 이전과 같은 연산 방식을 수행해주며 두 값을 비교해 값이 적은 값을 정답으로 처리한다.

 

코드

function solution(s, t){
                let answer=[];
                let p=1000;
                for(let x of s){
                    if(x===t){
                        p=0;
                        answer.push(p);
                    }
                    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'));