3034 : 세탁기 속 양말 짝 맞추기

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

코드제출 문제 풀기

채점기록 통계 묻고답하기

세탁기 안에 $N$개의 양말이 뒤섞여 있습니다. 각 양말은 색상과 무늬에 따라 특정 숫자로 구분됩니다.

완벽히 같은 숫자를 가진 양말 2개를 묶어야 한 켤레로 신을 수 있습니다.

세탁기 속의 양말들을 짝지었을 때, 최대 몇 켤레의 양말을 완성할 수 있는지 구하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N \le 1000$
• $1 \le (\text{양말 번호}) \le 100$
• 입력되는 모든 값은 정수

첫째 줄에 양말의 총 개수 $N$이 주어집니다.
둘째 줄에 각 양말을 나타내는 숫자가 공백으로 구분되어 주어집니다.

완성할 수 있는 양말의 최대 켤레 수를 출력하세요.

7
1 2 1 2 1 3 2