Node.js) 백준 13144번: List of Unique Numbers ★(다시 풀기...)

https://www.acmicpc.net/problem/13144

13144번: List of Unique Numbers

 

 

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v => v.split(' ').map(Number))
const [N] = input[0];
const nums = input[1];
let visited = new Array(100000).fill(false);
let answer = 0;
let s = 0;
let e = 0;

while (e < N) {
  if (!visited[nums[e]]) {
    visited[nums[e]] = true;
    e++;
  } else {
    answer += (e - s);
    visited[nums[s]] = false;
    s++;
  }
}
answer += (e - s) * (e - s + 1) / 2;
console.log(answer)