문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/1845
set
자료구조는 중복을 허용하지 않으므로, 입력으로 주어진 nums 배열을 돌면서 전부 set에 add하면 set의 size를 통해 종류의 수를 얻어 낼 수 있다.종류의 수
가 nums.length/2
보다 크면 정답은 nums.length/2
이고, 더 작으면 종류의 수
가 정답이 된다.import java.util.Set;
import java.util.HashSet;
class Solution {
public int solution(int[] nums) {
int answer = 0;
Set<Integer> set = new HashSet<Integer>();
for(int i=0; i<nums.length; i++){
set.add(nums[i]);
}
if(set.size()>nums.length/2)
answer=nums.length/2;
else
answer=set.size();
System.out.println(set.size());
return answer;
}
}