Algorithm
- ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค -
๋ฌธ์
๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด์ด์ง๋ง, aabbbccb๋ b๊ฐ ๋จ์ด์ ธ์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๊ฐ ์๋๋ค.
๋จ์ด N๊ฐ๋ฅผ ์ ๋ ฅ์ผ๋ก ๋ฐ์ ๊ทธ๋ฃน ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ์ถ๋ ฅ ์์
๋ฌธ์ ํ๊ธฐ
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");
let result = 0;
for (let i = 1; i <= input[0]; i++) {
let obj = {};
let torf = true;
for (let j = 0; j < input[i].length; j++) {
if (!obj[input[i][j]]) {
obj[input[i][j]] = 1;
} else {
if (input[i][j] === input[i][j - 1]) obj[input[i][j]]++;
else {
torf = false;
break;
}
}
}
if (torf) result++;
}
console.log(result);
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 1292๋ฒ : ์ฝ๊ฒ ํธ๋ ๋ฌธ์ (1) | 2021.06.21 |
---|---|
[๋ฐฑ์ค][Node.js] 1252๋ฒ : ์ด์ง์ ๋ง์ (0) | 2021.06.20 |
[๋ฐฑ์ค][Node.js] 1110๋ฒ : ๋ํ๊ธฐ ์ฌ์ดํด (0) | 2021.06.18 |
[๋ฐฑ์ค][Node.js] 1271๋ฒ : ์์ฒญ๋ ๋ถ์2 (0) | 2021.06.17 |
[๋ฐฑ์ค][Node.js] 1267๋ฒ : ํธ๋ํฐ ์๊ธ (0) | 2021.06.16 |
๋๊ธ