반응형
🔐 문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/1845
🔐 문제 분석
- 폰켓몬 N마리가 주어졌을 때, 중복된 폰켓몬을 제외하기 위하여 Set 자료구조를 활용하여 중복을 제거한다.
- Set의 크기가 N/2보다 크다면, N/2를 골랐을 때 중복 없이 선택할 수 있는 것이므로 N/2가 답이 된다.
- 반대로 Set의 크기가 N/2보다 작다면, N/2를 골랐을 경우 중복이 존재하게 되므로 Set의 크기만큼만 골라야 중복없이 선택할 수 있게 된다.
🔐 문제 풀이
import java.util.HashSet;
import java.util.Set;
class Solution {
public int solution(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int num : nums) {
set.add(num);
}
return Math.min(set.size(), nums.length / 2);
}
}
반응형
'Algorithm' 카테고리의 다른 글
[프로그래머스] Lv1. 과일 장수 (0) | 2023.06.12 |
---|---|
[프로그래머스] Lv1. 콜라 문제 (0) | 2023.06.11 |
[프로그래머스] Lv1. 2016년 (0) | 2023.06.10 |
[프로그래머스] Lv1. 추억 점수 (0) | 2023.06.09 |
[프로그래머스] Lv1. 가장 가까운 같은 글자 (0) | 2023.06.08 |