개발 로그/알고리즘

1551. Minimum Operations to Make Array Equal.cpp

k._. 2021. 9. 27. 11:59

이런 문제는 대충 디버그하면서 풀게 되면, 시간 오래 걸림.

class Solution {
public:
    int minOperations(int n) {
        int res =0;
        if(n==1||n==0){
            return 0;
        }
        else{
            if(n%2==0){
                for(int i =0; i<n/2;i++){
                    res += (i*2)+1;
                }
            }
            else{
                for(int i =0; i<n/2;i++){
                    res += (i+1)*2;
                }
            }
        }
        return res;
    }
};