알고리즘/프로그래머스

[프로그래머스] 폰켓몬_자바

Ellie67 2022. 11. 25. 18:36

https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=java 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


정수 배열 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;
    }
}