Sock Merchant 해석 및 풀이

문제 : https://www.hackerrank.com/challenges/sock-merchant/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup

 

원문 : 

John works at a clothing store. He has a large pile of socks that he must pair by color for sale. Given an array of integers representing the color of each sock, determine how many pairs of socks with matching colors there are.

For example, there are n=7  socks with colors ar = [1,2,1,2,1,3,2]. There is one pair of color  and one of color . There are three odd socks left, one of each color. The number of pairs is .

 

Function Description

 

Complete the sockMerchant function in the editor below. It must return an integer representing the number of matching pairs of socks that are available.

sockMerchant has the following parameter(s):

• n: the number of socks in the pile
• ar: the colors of each sock

Input Format

The first line contains an integer , the number of socks represented in .
The second line contains  space-separated integers describing the colors  of the socks in the pile.

 

Output Format

Return the total number of matching pairs of socks that John can sell.

 

해석:

존은 옷가게에서 일한다. 그는 색깔별로 짝을 맞춰서 팔아야 되는 거대한 묶음의 양말들을 가지고있다. 각 양말들의 색깔을 나타내는 integer형 배열이 주어질 것이다. 얼마나 많은 수의 쌍을 맞출 수 있을지 계산하여라. 

예를 들어 n=7이라는 양말들이 있으며, 색깔은 ar = [1,2,1,2,1,3,2] 라는 배열을 가지고있다. 그것은 1 한 쌍과 2 한쌍 이있다.  그것은 3개의 홀수개의 양말이 남게됩니다. 그러므로 쌍의 수는 2입니다. 

 

기능 설명 

완전한 sockMerchant 의 기능은 아래와 같다. 쌍이 맞는 양말의 숫자는 integer형으로 표현되어야 한다. 

sockMerchant 는 다음과 같은 파라미터를 가지고있습니다. 

n : 양말들의 갯수 

ar: 각 양말들의 색깔

 

입력 형태 

첫번째 줄은 양말의 갯수를 표현하는 integer 형태를 입력합니다. 

두번째 줄은 공백으로 구분되어진 integer의 색깔을 표현하는 양말의 무더기 입니다.  

 

출력 형태 

존이 팔 수 있는 매칭된 양말의 총 갯수를 리턴 합니다. 

 

 

 

 

해답 코드 : https://github.com/lorh2700/algo/tree/master/bjtest/src/HakerRank/SockMerchant

lorh2700/algo