백준 13144번 List of Unique Numbers ( C++ )

문제

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

 

해설

아이디어를 떠올려야 하는 문제

특정 위치에서 시작 or 끝나는 것을 기준으로 계산해야함

 

코드

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int n, arr[100004], s, e, visited[100004];
long long ret;
 
int main()
{
  cin >> n;
  for (int i = 0; i < n; i++)
  {
    cin >> arr[i];
    if (visited[arr[i]] > s)
    {
      ret += i - visited[arr[i]] + 1;
      s = visited[arr[i]];
    }
    else
    {
      ret += i - s + 1;
    }
    visited[arr[i]] = i + 1;
  }
 
  cout << ret;
  return 0;
}