프로그래머스 고득점 kit ( Set )

폰캣몬 문제

중복제거는 HashSet 을 사용하면 된다.

import java.util.*;

public class PhoneCatMon {

    public static int solution(int[] nums) {


        /*
        n 마리 중 n/2 마리 고르는 경우의 수
        데이터 타입 Set ( 중복 제거 용)
        int max = n/2;
        int setSize = set.length;

        max > setSize 인 경우 setSize 반환
        max < setSize 인 경우 max 반환
         */

        int max = nums.length/2;
        //중복 제거용
        Set<Integer> set = new HashSet<>();

        for(int i = 0; i < nums.length; i++){
            set.add(nums[i]);
        }
        int setSize = set.size();

        int answer = 0;

        if(max > setSize) {
            answer = setSize;
        }else {
            answer = max;
        }

        return answer;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{3,1,2,3};
        int answer = solution(nums);
        System.out.println(answer);
    }

}