๐ฅ Algorithm/Baekjoon
[๋ฐฑ์ค 1316๋ฒ] ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค - ์๋ฐ์คํฌ๋ฆฝํธ(nodejs)
Lennon
2022. 1. 17. 05:12
728x90
๋ฐ์ํ
https://www.acmicpc.net/problem/1316
1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค
๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋
www.acmicpc.net
const fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
let inputCount = input.shift();
input.filter((v) => {
const arr = [];
let str = '';
for (let i = 1; i < v.length; i++) {
if (v[i - 1] === v[i]) {
str += v[i - 1];
} else {
str += v[i - 1];
arr.push(str);
str = '';
}
if (i === v.length - 1) {
str += v[i];
arr.push(str);
}
}
const arr2 = arr.map((v) => v[0]);
const set = new Set(arr2);
const unique = [...set];
if (unique.length !== arr.length) {
inputCount--;
}
});
console.log(inputCount);
happyp => ['h', 'a', 'pp', 'y', 'p'] => ['h', 'a', 'p', 'y', 'p'] => ์ค๋ณต์ ๊ฑฐ => ['h','a','p','y'] => ๊ธธ์ด๊ฐ ๋ค๋ฆ
=> inputCount -- ์ ์ฉ!
๋ณ์๋ฅผ ์ต์ํ ํ๊ธฐ์ํด inputCount๋ฅผ ์ ์ธํ๋ฉฐ ์ฒซ ๋ฒ์งธ input๊ฐ์ ์์ด๋ค.
728x90
๋ฐ์ํ