연습장/백준(BOJ) 문제풀이

[백준 17413 - Node.js] 단어 뒤집기 2

Tesseractjh 2022. 7. 10. 01:50

🔗 문제 링크

https://www.acmicpc.net/problem/17413

 

17413번: 단어 뒤집기 2

문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져

www.acmicpc.net

✏️ 풀이

const input = require('fs').readFileSync('/dev/stdin').toString().trim();
const tags = input.match(/<[a-z ]+>/g) ?? [];
const words = input.split(/<[a-z ]+>/);
const reversedWords = words
  .map(word => word
    .split(' ')
    .map(v => [...v].reverse().join(''))
    .join(' ')
  );
const answer = tags.map((tag, i) => reversedWords[i] + tag).join('') + reversedWords[reversedWords.length - 1];
console.log(answer);

tags에는 모든 태그를 담는다. 태그가 없으면 빈 배열이다.

words에는 split으로 태그를 기준으로 문자열을 분할하여 태그가 아닌 모든 문자열들의 배열이다.

reversedWords는 words의 각각의 문자열들을 모두 뒤집어 놓은 상태의 배열이다. 이 때, words의 각 요소는 공백으로 구분된 여러 개의 단어로 구성되어 있을 수도 있다. 그래서 words의 각 요소를 공백 문자로 split하여 단어 각각을 뒤집고 다시 공백 문자로 이어붙였다.

 

tags에 있는 태그 앞에 동일한 인덱스의 reversedWords의 문자열을 이어 붙인다. reversedWords가 tags보다 길이가 1 길기 때문에, 마지막에 reversedWords의 마지막 요소를 이어 붙이면 정답을 구할 수 있다.

 

 

 

💡 다른 풀이

const input = require('fs').readFileSync('/dev/stdin').toString().trim();
console.log(input.replace(/<[a-z0-9 ]+>|[a-z0-9]+/g, (match) => {
  if (match.startsWith('<')) {
    return match;
  }
  return [...match].reverse().join('');
}));

정규표현식으로 태그와 단어를 모두 선택하고, replacement 함수에서 태그면 그대로 반환, 단어면 뒤집어서 반환하도록 하였다. 이렇게 하면 공백 문자로 단어를 구별하는 것을 고려하지 않아도 된다.