🎲 백준 17413번 단어 뒤집기 2

백준 17413번

코드

💊 처음에 findWord 함수에서 아래와 같이 코드를 작성했더니 메모리 초과 오류가 발생했다.

    let word = [...input].splice(start, end - start + 1).reverse();
    for (let i = 0; i < word.length; i++) {
      input[start + i] = word[i];
    }

💊 다른 분들의 코드를 보니 tag판별 플래그를 사용하거나, 정규식을 사용하고 있었다.

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('');

const findWord = (start) => {
  let end = start + 1;
  while (
    input[end] !== "<" &&
    input[end] !== " " &&
    end !== input.length
  ) {
    end++;
  }
  end = end - 1;

  for (let i = 0; i < Math.floor((end - start + 1) / 2); i++) {
    const temp = input[start + i];
    input[start + i] = input[end - i];
    input[end - i] = temp;
  }
  return end;
};

const findEndTag = (start) => {
  let end = start + 1;
  while (input[end] !== ">") {
    end++;
  }
  return end;
};

for (let i = 0; i < input.length; i++) {
  if (input[i] === "<") {
    i = findEndTag(i);
  } else if (input[i] === " ") {
    continue;
  } else {
    i = findWord(i);
  }
}

console.log(input.join(''));