양방향 스캔: 왼쪽·오른쪽 상태로 가장 가까운 문자 찾기

문자열의 각 위치에서 가장 가까운 목표 문자까지 거리를 어떻게 구하나요?

각 위치에서 가장 가까운 목표 문자는 왼쪽의 최근 목표 또는 오른쪽의 최근 목표 중 하나입니다. 두 번 순회해 두 거리를 구한 뒤 작은 값을 남깁니다.

abaca에서 a까지의 거리는 [0,1,0,1,0]입니다. 목표 문자가 있는 위치의 거리는 0입니다.

적용 조건·범위: 위 코드는 ASCII 문자열과 길이 1인 ASCII 목표 문자를 받습니다. 다른 문자 범위를 처리할 때는 먼저 인덱스 단위를 통일하세요. 코드 포인트 배열을 사용하면 거리도 코드 포인트 개수 기준이 되며, 화면에 보이는 글자 수와 항상 같지는 않습니다.

본문 근거: ECMAScript 2025 — String

이 글에서 할 일: 두 방향의 최근 위치를 합쳐 모든 칸의 최소거리를 구합니다. 선수 지식: 문자열 인덱스·반복문·최솟값.

최근 목표 위치를 방향마다 기록합니다

JavaScript 예제: 문자열을 양쪽 방향으로 훑어 각 위치에서 목표 문자까지의 최소거리를 구합니다. 아래 코드와 실행 결과를 읽고, 이어지는 거리 표로 두 방향의 값을 어떻게 합치는지 살펴보세요. 직접 실행하지 않아도 설명을 따라갈 수 있습니다.

function nearestTarget(text, target) {
  // 계약: text는 ASCII 문자열, target은 ASCII 문자 하나
  const distance = Array(text.length).fill(Infinity);
  let last = -Infinity;
  for (let i = 0; i < text.length; i++) {
    if (text[i] === target) last = i;
    distance[i] = i - last;
  }
  last = Infinity;
  for (let i = text.length - 1; i >= 0; i--) {
    if (text[i] === target) last = i;
    distance[i] = Math.min(distance[i], last - i);
  }
  return distance.map(d => d === Infinity ? -1 : d);
}

console.log(JSON.stringify(nearestTarget('abaca', 'a')));
console.log(JSON.stringify(nearestTarget('bbb', 'a')));

실행 결과

[0,1,0,1,0]
[-1,-1,-1]

왼쪽 순회에서 last는 현재 위치 이하에서 가장 최근에 만난 목표의 인덱스입니다. 목표를 만나면 먼저 last를 현재 인덱스로 바꿔 거리 0을 저장합니다. 오른쪽 순회에서는 last가 현재 위치 이상에서 가장 가까운 목표가 됩니다.

아직 목표를 만나지 못한 방향의 거리는 Infinity로 둡니다. 두 순회가 끝나도 무한대라면 목표 문자가 아예 없는 경우입니다. 위 함수는 그 위치를 -1로 반환하도록 계약을 정했습니다. 원래 문제에서 목표의 존재를 보장한다면 이 경우는 입력 범위 밖입니다.

두 후보 중 작은 거리만 남깁니다

왼쪽에 목표가 여럿 있더라도 가장 오른쪽 목표가 현재 칸과 가장 가깝습니다. 오른쪽에서는 가장 왼쪽 목표만 남기면 됩니다. 모든 목표는 왼쪽 또는 오른쪽에 있으므로 이 두 후보의 최솟값이 전체 최솟값입니다. 이것이 두 순회가 충분한 이유입니다.

양끝 포인터를 동시에 움직이는 투 포인터와는 상태가 다릅니다. 여기서는 첫 순회의 위치별 결과를 저장한 뒤 두 번째 순회 결과와 결합합니다. 왼쪽에서만 계산하면 문자열 앞쪽에서 오른쪽 목표까지의 거리를 놓칩니다.

node --version

node nearest-target.js

문자 단위와 목표 부재를 먼저 정합니다

위 코드는 ASCII 문자열과 길이 1인 ASCII 목표 문자를 받습니다. 다른 문자 범위를 처리할 때는 먼저 인덱스 단위를 통일하세요. 코드 포인트 배열을 사용하면 거리도 코드 포인트 개수 기준이 되며, 화면에 보이는 글자 수와 항상 같지는 않습니다.

빈 문자열의 결과는 빈 배열입니다. 목표가 연속해 나오면 해당 위치가 모두 0입니다. 목표가 한쪽 끝에만 있으면 거리가 한 칸씩 증가합니다. 길이 N에 대해 세 번의 선형 처리로 O(N) 시간, 결과와 변환 배열에 O(N) 공간을 사용합니다. 목표 위치를 모든 칸에서 다시 찾는 O(N²) 방식보다 반복을 줄입니다.

직접 확인하고 문제에 적용하기

baaa에서 a를 찾으면 어떻게 될까요? abb에서 a를 찾을 때도 두 순회가 같은 계약을 지키는지 확인해 보세요.

• 가장 짧은 문자거리 풀이
• JavaScript 조건문과 반복문 — 두 순회의 변수 추적

참고 자료

자료 확인일: 2026년 10월 19일.

• ECMAScript 2025 — String — 문자열 인덱스·반복에서 사용할 문자 단위.