30★★] Leetcode 1010. Pairs of Songs With Total Durations Divisible by 60

Pairs of Songs With Total Durations Divisible by 60 - LeetCode

#시간초과주의 

for문 2번 돌리면 시간초과난다.

 

앞에 더해서 나머지가 0이 되는 숫자 갯수만큼 pair의 갯수가 늘어난다.

class Solution {
public:
    int numPairsDivisibleBy60(vector<int>& time) {
        int vis[60] = {0};
        int ans = 0;
    
        for(int i = 0;i<time.size();i++){
            int k = time[i] %60;
            ans += vis[(60-k)%60];
            vis[k]++;
        }
        
      return ans;
    }    
    
};