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

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split("\n");

const N = Number(input[0]);
let answer = 0;

for(let i = 0 ; i < N ; i++) {
    let cnt = 0;
    let view = [];
    const tmp = input[i+1].split("");
    let prev = '';
    tmp.forEach((t, index) => {
        if(index === 0) prev = t;
        if(prev !== t && !view.includes(t)) {
            view.push(prev);
            prev = t;
        }
        if(view.includes(t)) {
            cnt++;
        }
    });
    if(cnt > 0) answer++; 
}

console.log(N-answer);
728x90

+ Recent posts