💡문제 분석 요약

• 입력: 여러 줄로 구성된 문장이 주어진다. 각 문장은 공백으로 구분된 단어들로 이루어져 있다.
• 출력: 각 문장에서 단어 순서는 유지하되, 단어 안의 문자들만 뒤집어서 출력해야 한다.
• 제한 사항: 문장의 길이는 1 ≤ 문장의 길이 ≤ 1,000이며, 최대 100줄까지 입력이 주어진다.

💡알고리즘 설계

• 입력 처리: 여러 줄의 입력을 받아야 하므로 줄 단위로 처리한다.
• 문장 처리: 각 문장을 공백 기준으로 단어별로 분리한다.
• 단어 뒤집기: 각 단어의 순서를 뒤집는다. JavaScript에서는 split(), reverse(), join() 메서드를 사용하면 쉽게 문자열을 뒤집을 수 있다.
• 출력: 뒤집힌 단어들을 다시 하나의 문장으로 조합하여 출력한다.

💡코드

const fs = require('fs');
const path = require('path');

const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split('\\n');
// ['I am happy today', 'We want to win the first prize']

// input의 각 줄을 하나씩 처리하는 함수
const result = input.slice(1).map(line => { 
  // 첫 번째 줄을 제외한 나머지 줄 처리
  // line은 현재 처리하고 있는 줄
  
  const reversedWords = line.split(' ').map(word => word.split('').reverse().join(''));
  // 1. line.split(' ') - 한 줄을 공백을 기준으로 나누어 단어로 나눈 배열 생성 (['I', 'am', 'happy', 'today'])
  // 2. map() - 각 단어에 어떤 작업을 하고 그 결과를 배열로 반환
  // 3. word.split('') - 각 단어를 문자 하나씩 분리 ("happy" → ['h', 'a', 'p', 'p', 'y'])
  // 4. reverse() - 배열의 순서를 뒤집음 (['h', 'a', 'p', 'p', 'y'] → ['y', 'p', 'p', 'a', 'h'])
  // 5. join('') - 배열을 다시 하나의 문자열로 합침 (['y', 'p', 'p', 'a', 'h'] → "yppah")

  return reversedWords.join(' ');
  // 각 줄의 결과를 하나의 문자열로 반환
});

console.log(result.join('\\n'));

💡시간 복잡도

• 입력 처리: 문장의 길이가 최대 1,000이고, 최대 100줄이므로 O(N) 시간이 걸린다. 여기서 N은 입력된 문장의 전체 문자 수이다.
• 단어 뒤집기: 각 단어를 뒤집는 연산은 단어 길이만큼 시간이 소요되므로, 각 문장에 대해 O(M)의 시간이 걸린다. M은 한 문장의 문자 길이이다.