99클럽 코테 스터디 10일차 TIL + 해쉬

프로그래머스

 

1. 알고리즘! 생각해보자

1) HashSet을 사용해서 중복 제거
2) 1/2 한 값과 HashSet.size()의 값을 비교해서 return

2. 해결 코드

import java.util.HashSet;

class Solution {
    public int solution(int[] nums) {
        int max = nums.length / 2;

        HashSet<Integer> hashSet = new HashSet<>();

        for (int n : nums) {
            hashSet.add(n); //중복 제거
        }

        if (max >= hashSet.size()) {
            return hashSet.size();
        } else {
            return max;
        }
    }
}

3. 레퍼런스

프로그래머스 : 포켓몬 [Java]