728x90
반응형
문제
https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
풀이
문자열을 배열로 만든 후, 연속되는 문자가 아니면 새 배열에 넣는다.
새 배열을 set으로 변환한 새배열과 비교한다. set으로 변환하면 중복값이 허용되지 않으므로, 연속되지 않은 수가 배열에 들어갔을 경우 중복되어 변환 전 배열과 길이가 다르다.
const fs = require('fs');
///dev/stdin
let input = fs.readFileSync('./input.txt').toString().replace('\r','').split('\n');
let cnt = input[0];
let tmp = new Array();
let answer = 0;
for(let i=1;i<=cnt;i++){
let arr = input[i].split('');
for(let j =0;j<arr.length;j++){
if(j!=0){
if(arr[j]!=arr[j-1]){
tmp.push(arr[j])
}
}else{
tmp.push(arr[j])
}
}
let tmp2 = new Set(tmp);
if(tmp.length==tmp2.size){
answer++;
}
tmp = new Array();
}
console.log(answer)
728x90
반응형
'CODING-TEST' 카테고리의 다른 글
[백준 문제풀이 JS] 2292번 벌집 (0) | 2022.07.06 |
---|---|
[백준 문제풀이 JS] 1712번 손익분기점 (0) | 2022.07.06 |
[백준 문제풀이 JS] 1152번 단어의 개수 (0) | 2022.07.04 |
[백준 문제풀이 javascript 자바스크립트] 1157번 단어 공부 (0) | 2022.06.26 |
[백준 문제풀이 javascript] 4673번 셀프넘버 (0) | 2022.06.23 |