[프로그래머스] 폰켓몬

## Github URL : https://github.com/leewoopyo/coding_test/blob/master/programmers/Solution_1845.java

GitHub - leewoopyo/coding_test

 

1. 소스코드

    public int solution(int[] nums) {

        // List로 Set을 구성함으로서 중복데이터 제거
        HashSet<Integer> set = new HashSet<Integer>();

        // set에 nums의 데이터 삽입 (중복된 데이터가 들어가도 set구조에선 중복데이터가 쌓이지 않음)
        for (int i : nums) {
            set.add(i);
        }

        // 'num의 갯수/2' 와 set의 갯수를 비교 후 작은 수 반환
        return ((nums.length / 2) > set.size()) ? set.size() : (nums.length / 2);
    }

 

2. 확인 사항

• 자료 구조 중 'Set'은 중복데이터를 허용하지 않는다. 
• 'Set'에 데이터를 추가 시 중복되 데이터를 넣더라도 중복되는 데이터는 입력이 안된다.