Algorithm&CodingTest/Baekjoon
[Baekjoon] [1316] 그룹 단어 체커
kitez
2023. 2. 9. 12:55
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