728x90
반응형
1. Link to the problem
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;
}
}
'algorithm > hackerRank' 카테고리의 다른 글
[HackerRank] Minimum Swap2 (0) | 2018.10.11 |
---|---|
[HackerRank] New Year Chaos (0) | 2018.10.11 |
[HackerRank] Organizing Containers of Balls (0) | 2018.07.12 |
[HackerRank] Forming a Magic Square (0) | 2018.07.03 |
[HackkerRank] DP: Coin Change (0) | 2018.06.26 |
댓글