백준 13144 List Of Unique Numbers c++ // 투포인터, 배열활용

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

13144번: List of Unique Numbers

1. 배열활용 아이디어

vis[해당숫자] 방문여부표시 => 중복숫자인지 검사

 

2.전체코드

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n, m,ret,temp;
vector<ll> v;
int vis[1000000 + 1];	//해당숫자 방문했는지 여부

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> temp;
		v.push_back(temp);
	}
	//v.push_back(0);

	if (n == 1) {
		cout << 1;
		return 0;
	}

	ll e = 0, ret = 0;
	for (int s = 0; s < n; ++s) {
		while (e < n) {
			if (vis[v[e]]) break;	//중복숫자인경우
			vis[v[e]] = 1;	//중복숫자가아닌경우 방문표시
			e++;
		}
		ret += (e - s);	//1,2,3,4,5인경우 : e==5, s==0
		vis[v[s]] = 0; //다음반복문위해 시작지점숫자 미방문표시
	}
	cout << ret;
}