백준 알고리즘(C++)
백준 13144번 List of Unique Numbers ( C++ )
coding232624
2024. 9. 4. 15:43
문제
https://www.acmicpc.net/problem/13144
해설
아이디어를 떠올려야 하는 문제
특정 위치에서 시작 or 끝나는 것을 기준으로 계산해야함
코드
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
|
#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;
}
|
cs |