LeetCode #3396

Minimum Number of Operations to Make Elements in Array Distinct

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    int minimumOperations(vector<int>& nums) {
        int cnt[101]{}, N = (int)nums.size(), answer = 0;
        int cnt2 = 0;
        for(int i = 0; i < N; ++i) if(++ cnt[nums[i]] == 2) ++cnt2;
        for(int i = 0; cnt2 > 0 && i < N; i += 3) {
            for(int j = 0; j < 3 && i + j < N; ++j) {
                if(--cnt[nums[i + j]] == 1) -- cnt2;
            }
            ++ answer;
        }
        return answer;
    }
};

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.