본문 바로가기
알고리즘

같은 색상의 양말은 몇 쌍인가?

by 스빠시빠 2018. 10. 30.

문제

배열 내에서 같은 숫자의 짝을 만들 수 있는 최대 개수는 몇 개 인가?

요구 사항

주어진 sockMerchant 함수를 완성 시켜라.

첫번째 인자 정수형 카운트, 두번째 인자 정수 배열
결과값은 정수를 return

입력 형식

첫 줄은 배열 길이, 두번째 줄은 배열 요소 입력.

배열 요소는 공란을 구분자로 해서 입력 하라.

제한 사항

길이 1 <= n <= 100, 배열 요소 1 <= arr[i] <= 100

예제

입력:
9
10 20 20 10 10 30 50 10 20


결과:
3


function sockMerchant(n, ar) {
const map = new Map();
let pairCount = 0;
ar.forEach((num) => {
if (map.has(num)) {
map.delete(num);
pairCount += 1;
} else {
map.set(num, 1);
}
});
return pairCount;
}

'알고리즘' 카테고리의 다른 글

재귀 소개 및 DP의 맛  (0) 2019.05.08
버블정렬? 뇌물의 횟수를 구하라! (feat. 새치기)  (0) 2018.11.09
특정 문자의 총 개수는?  (0) 2018.11.02
계곡의 개수는?  (0) 2018.11.01
최소 점프 횟수는?  (0) 2018.10.31

댓글