[HackerRank] Sock Merchant

1. Link to the problem

• https://www.hackerrank.com/challenges/sock-merchant/problem?h_l=interview&playlist_slugs[]=interview-preparation-kit&playlist_slugs[]=warmup

2. Feedback

• 색깔이 맞는 양말 개수를 구하라.
• 메모리를 이용하여 문제 해결. Map 에 데이터를 담아 양말 색깔을 누적시킨 뒤, 나누기 2하여 양말 개수를 구함.
• 최종적으로 구한 양말 개수를 누적하여 답 추출

3. Source

public class SockMerchant
{
 public static void main(String [] args)
 {
  Scanner in = new Scanner(System.in);
  int n = in.nextInt();
  int arr[] = new int[n];
  for (int i = 0 ; i < n ; i++)
   arr[i] = in.nextInt();
  
  System.out.println(solve(arr));
  
  in.close();
 }
 
 public static int solve(int arr[])
 {
  int pairsCount = 0;
  Map<Integer, Integer> map = new HashMap<Integer, Integer>();
  for (int i : arr)
  {
   if (map.containsKey(i))
   {
    map.put(i, map.get(i) + 1);
   }
   else
   {
    map.put(i, 1);
   }
  }
  
  for (Integer i : map.values())
  {
   pairsCount += i / 2;
  }
  return pairsCount;
 }
}