🎲 백준 1213번 팰린드롬 만들기

백준 1213번

💡 front, middle, back 세 파트로 나누었다.
💡 middle이 한 개 이상일 경우 팰린드롬을 만들 수 없다.

코드

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

const front = [];
const back = [];
const middle = [];

while (input.length) {
  const check = input.shift();
  const find = input.indexOf(check);
  if (find === -1) {
    middle.push(check);
  } else {
    front.push(check);
    back.push(input[find]);
    input.splice(find, 1);
  }
}

if (middle.length > 1) {
  console.log("I'm Sorry Hansoo");
} else {
  console.log(front.join("") + middle.join("") + back.reverse().join(""));
}