🎲 백준 13144번 List of Unique Numbers

백준 13144번

🎨 참고 코드

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = +input.shift();
const arr = input[0].split(" ").map(Number);

let count = {};
let answer = 0;
let left = 0;
let right = 0;
count[arr[left]] = 1;

while (left < N && right < N) {
  while (right < N - 1 && count[arr[right + 1]] === undefined) {
    right++;
    count[arr[right]] = 1;
  }

  answer += right - left + 1;
  count[arr[left]] = undefined;
  left++;
}

console.log(answer);