티스토리 뷰

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

 

3986번: 좋은 단어

이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에

www.acmicpc.net

 

const fs = require('fs');
const [n, ...input] = fs.readFileSync("./dev/stdin").toString().trim().split('\n');
let answer = 0;
const words = input.map(v => v.trim().split(''));

for (let i = 0; i < n; i++) {
  const word = words[i];
  const temp = [];
  word.forEach(c => {
    if (temp.length == 0) {
      temp.push(c);
    } else if (temp[temp.length - 1] == c) {
      temp.pop();
    } else {
      temp.push(c);
    }
  })

  if (temp.length == 0) {
    answer++;
    continue;
  } else {

    const L = temp.length
    if (L % 2 != 0) {
      continue;
    } else {
      let flag = true;
      for (let i = 0; i < L / 2; i++) {
        if (temp.shift() != temp.pop()) {
          flag = false;
          break;
        }
      }

      if (flag) {
        answer++;
      }

    }
  }
}

console.log(answer)
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함