[프로그래머스] 폰켓몬

문제 설명과 제한사항

 

풀이

import java.util.Arrays;
class Solution {
    public int solution(int[] nums) {
        int count = 1; 
        int n = nums.length/2;
        Arrays.sort(nums);
        for(int i = 1; i < nums.length; i++){
            if(nums[i] > nums[i-1]) count++;
        }
        if(count > n) return n;
        else return count;
    }
}

++

나는 정렬을 사용해서 풀었다. 

정렬이 되면 숫자의 변화로 카운트를 할 수 있어서 그렇게 했다.

근데 다른 사람들 풀이를 보면 보통 해쉬셋을 이용해서 푼 것 같다.

나도 해쉬를 알아가는 시간이 필요한 것 같다.