Notice
Recent Posts
Recent Comments
Link
ยซ   2024/09   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Archives
Today
Total
๊ด€๋ฆฌ ๋ฉ”๋‰ด

Lennon FE

[๋ฐฑ์ค€ 1316๋ฒˆ] ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค - ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(nodejs) ๋ณธ๋ฌธ

๐Ÿ”ฅ 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
๋ฐ˜์‘ํ˜•
Comments