문자 찾기 JavaScript 풀이: 문자열 순회로 개수 세기

문자열을 한 번 훑으며 찾을 문자와 같을 때만 개수를 늘립니다. 대소문자를 바꾸지 않고 입력 그대로 비교합니다.

알고리즘 설계

count를 0으로 시작하고 for...of로 문자를 하나씩 확인합니다. 현재 문자가 target과 같으면 1을 더합니다. 각 위치를 정확히 한 번 확인하므로 같은 문자가 연속되어도 빠짐없이 셀 수 있습니다.

목표 문자로 split한 배열의 길이에서 1을 빼는 방법도 있지만, 직접 순회하면 중간 배열을 만들지 않아도 됩니다.

JavaScript 풀이

Node.js에서 실행하는 완성 코드입니다. 첫째 줄과 둘째 줄을 분리할 때 일반 줄바꿈과 Windows 줄바꿈을 모두 처리합니다.

const fs = require('fs');

function solution(str, target) {
  let count = 0;

  for (const char of str) {
    if (char === target) {
      count++;
    }
  }

  return count;
}

const lines = fs.readFileSync(0, 'utf8').split(/\r?\n/);
const str = lines[0];
const target = lines[1];

console.log(solution(str, target));

lines[0]은 전체 문자열, lines[1]은 찾을 문자입니다. 정규식의 백슬래시가 빠지면 줄바꿈을 나누지 못하므로 코드를 저장하거나 복사한 뒤에도 이 부분을 확인해야 합니다.

COMPUTERPROGRAMMING을 순회하면 첫 R에서 1, 다음 R에서 2, 마지막 R에서 3이 됩니다. 다른 문자는 개수를 바꾸지 않습니다.

복잡도와 검증

문자열 길이를 N이라 하면 풀이 함수의 시간 복잡도는 O(N), 입력을 제외한 추가 공간은 O(1)입니다. 표준 입력을 읽고 줄별 문자열을 만드는 과정까지 포함하면 O(N) 공간이 필요합니다.

저장된 완성 코드로 위 세 경우와 Windows 줄바꿈 입력을 실행해 결과가 일치함을 확인했습니다.