[LeetCode/Easy] 914. X of a Kind in a Deck of Cards

1. Input

1) int[] deck

 

2. Output

1) deck에 있는 카드를 1개 이상의 그룹으로 나눌 때, 다음 조건을 만족하게 나눌 수 있다면 true를, 아니면 false를 반환

- 각 그룹에는 정확이 x장의 카드가 있어야 한다.(x>1)

- 한 그룹에 있는 모든 카드에는 같은 숫자가 적혀 있어야 한다.

 

3. Constraint

1) 1 <= deck.length <= 10^4

2) 0 <= deck[i] < 10^4

 

4. Example

Input: deck = [1,2,3,4,4,3,2,1] -> Output: true

Input: deck = [1,1,1,2,2,2,3,3] -> Output: false

설명:

- [1,1],[2,2],[3,3],[4,4]로 나눌 수 있다.

- 가능한 그룹이 없다.

 

5. Code

1) 첫 코드(2023/06/05)

class Solution {
    public boolean hasGroupsSizeX(int[] deck) {
        HashMap<Integer,Integer> m = new HashMap<>();
        for(int i : deck)
            m.put(i, m.getOrDefault(i,0)+1);
        List<Integer> list = new ArrayList<>(m.values());
        int gcd = list.get(0);
        for(int i=1 ; i<list.size() && gcd!=1 ; i++){
            boolean find = false;
            for(int j=Math.min(list.get(i), gcd) ; j>1 && !find ; j--){
                if(list.get(i)%j==0 && gcd%j==0){
                    find = true;
                    gcd = j;
                }
            }
            if(!find)
                gcd = 1;
        }
        return gcd != 1;
    }
}

- 53%, 6%