8023 : 중복 숫자 제거
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$개의 정수로 이루어진 배열이 주어집니다.
이 배열에서 서로 다른 고유한 값의 개수를 구하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le N \le 2 \times 10^5$
• $1 \le x_i \le 10^9$
이 배열에서 서로 다른 고유한 값의 개수를 구하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le N \le 2 \times 10^5$
• $1 \le x_i \le 10^9$
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
둘째 줄에 $N$개의 정수 $x_1, x_2, \ldots, x_N$이 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수 $x_1, x_2, \ldots, x_N$이 공백으로 구분되어 주어집니다.
출력 설명
서로 다른 값의 총 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
2 3 2 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
배열을 정렬한 뒤 인접한 원소들을 비교하여 달라지는 횟수를 세거나, 집합(Set / 해시 테이블) 자료구조에 모든 원소를 삽입한 후 집합의 크기를 출력합니다.