https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=java
정수 배열 nums -> List -> Set 순으로 변환하여 중복 제거된 원소의 개수를 파악했다.
Set 크기와 N/2를 비교하여 더 작은 수가 답이 된다.
import java.util.*;
public class P2 {
public static void main(String[] args){
P2 p = new P2();
int[] nums = {3,1,2,3};
System.out.println(p.solution(nums));
}
public int solution(int[] nums) {
int answer = 0;
int n = nums.length/2;
List<Integer> list = new ArrayList<>();
for(int x : nums){
list.add(x);
}
Set<Integer> set = new HashSet<>(list);
answer = Math.min(set.size(), n);
return answer;
}
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 프린터_자바 (0) | 2022.11.30 |
---|---|
[프로그래머스] 위장_자바 (0) | 2022.11.26 |
[프로그래머스]연습문제>제일 작은 수 제거하기 Java (0) | 2021.06.30 |
[프로그래머스]연습문제>2016년 Java (0) | 2021.06.29 |
[프로그래머스]Summer/Winter Coding(~2018)>예산 Java (0) | 2021.06.29 |