SOLUTION INFO
C++ · main.cpp
class Solution {
public:
long long countBadPairs(vector<int>& nums) {
long long ans = 0;
unordered_map<int, int> mp;
for(int i = 0; i < nums.size(); ++i) {
int diff = i - nums[i];
ans += i - mp[diff];
++ mp[diff];
}
return ans;
}
};
SOLUTION DESCRIPTION
풀이 설명
등록된 풀이 설명이 없습니다.