https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=java
주어진 배열의 중복값을 제거한 뒤 값을 비교하면 되는 간단한 문제이다.
HashSet은 Set 인터페이스에서 지원하는 구현클래스로 중복을 허용하지 않는다. 또한 순서도 없다.
import java.util.HashSet;
class Solution {
public int solution(int[] nums) {
HashSet<Integer> hashSet = new HashSet<>();
for (int num : nums) {
hashSet.add(num);
}
return Math.min(hashSet.size(), nums.length / 2);
}
}
'알고리즘 > 해시' 카테고리의 다른 글
[프로그래머스/해시] 전화번호 목록(Java, 자바) (0) | 2023.02.04 |
---|