A를 #으로 JavaScript 풀이: 문자열 순회와 치환

문자열을 순서대로 읽으며 A는 #으로 바꾸고, 다른 문자는 그대로 결과에 붙입니다.

알고리즘 설계

빈 문자열 answer를 만들고 for...of로 각 문자 ch를 확인합니다. ch === 'A'이면 #을, 그렇지 않으면 ch를 붙입니다. 입력의 순서를 유지한 채 바꿀 문자만 고르는 방식입니다.

이 문제는 대문자로 이루어진 단어가 입력됩니다. 소문자로 변환하는 처리는 필요하지 않습니다.

JavaScript 풀이

Node.js에서 실행하는 완성 코드입니다. trim()은 앞뒤 공백과 줄바꿈을 모두 제거합니다. 이 문제는 공백 없는 대문자 단어를 입력받으므로 사용할 수 있습니다.

const fs = require('fs');

const input = fs.readFileSync(0, 'utf8').trim();

let answer = '';

for (const ch of input) {
  if (ch === 'A') {
    answer += '#';
  } else {
    answer += ch;
  }
}

console.log(answer);

복잡도와 검증

길이가 N인 문자열에서 문자 비교는 N번 수행합니다. 결과 문자열을 저장하는 공간은 O(N)입니다. 반복적인 문자열 연결의 실제 비용은 JavaScript 엔진 구현에 영향을 받으므로, 대용량 입력에서는 배열에 문자를 모아 마지막에 합치는 방식도 검토합니다.