프로그래머스 : 폰캣몬 (Set)

이번문제는 중복문제만 해결하면 쉬운문제이다.

 

나는 ArrayList를 사용하여 중복체크를 해주었지만, 보다 간편하게 로직을 구현하려면 Set에 모두 담기만하면 된다.

 

Set에는 중복된 값이 들어가지 않기 때문이다.

 

보다 간편한 방법을 사용하도록 항상 고민하자 !!!

import java.util.ArrayList;
class Solution {
    public int solution(int[] nums) {

        int answer = 0;
        ArrayList<Integer> arr = new ArrayList<Integer>();
        int maxSize = nums.length/2;

        for(int i=0; i < nums.length; i++) {
            int n = nums[i];

            if(!arr.contains(n)) {
                arr.add(n);
            }

            if(arr.size() == maxSize) {
                return answer = maxSize;
            }
        }
        answer = arr.size();

        return answer;

    }
}