[알고리즘]프로그래머스 1845번 - 폰켓몬

프로그래머스 1845번 - 폰켓몬 

프로그래머스 1845번 - https://programmers.co.kr/learn/courses/30/lessons/1845

요구사항

1. 연구실에는 총 N마리의 폰켓몬이 있으며, N/2 마리를 가져갈 수 있다.

2. N/2 마리를 가져가되 가장 많은 종류의 폰켓몬을 가져가는 방법을 찾고, 그때 폰켓몬의 종류의 개수를 반환하라.

 

요구사항 분석 및  풀이과정

1. 연구실에 있는 총 N마리의 폰켓몬이 몇 종류의 폰켓몬인지를 구한다. 중복을 제거하기 위하여 Set을 사용한다.

2. 그런 후 종류의 가지 수와 N/2 마리 중 작은 값을 구하면 된다.

 

소스코드 작성

import java.util.Set;
import java.util.HashSet;
import java.util.Arrays;
import java.util.stream.Collectors;

class Solution {
    
    public int solution(int[] nums) {
        Set<Integer> nest = Arrays.stream(nums).boxed().collect(Collectors.toSet());
        return Math.min(nest.size(), nums.length / 2);
    }
}

 

결과

 

소스코드 깃허브 주소

링크