3033 : 운명의 짝꿍

시간 1.000s · 메모리 256MB · 제출 4 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$명의 학생들이 무작위로 숫자가 적힌 종이를 하나씩 뽑았습니다.

정확히 같은 숫자가 적힌 종이를 뽑은 두 학생은 '운명의 짝꿍'이 됩니다. 무리 안에서 운명의 짝꿍은 총 몇 쌍이나 만들어지는지 계산하는 프로그램을 작성하세요.

예를 들어, 세 명의 학생이 모두 1번을 뽑았다면, (A, B), (B, C), (A, C)로 총 3쌍의 짝꿍이 생깁니다.

[제약 조건]
• $2 \le N \le 1000$
• 입력되는 모든 값은 정수

첫째 줄에 학생 수 $N$이 주어집니다.
둘째 줄에 학생들이 뽑은 종이의 숫자 $N$개가 공백으로 구분되어 주어집니다.

만들어지는 짝꿍의 총 쌍(조합)의 개수를 정수로 출력하세요.

5
1 2 1 1 3