본문 바로가기
알고리즘

[알고리즘] Number of Good Pairs

by keel_im 2021. 1. 19.
반응형

알고리즘을 공부하면서 느낀 것은 짜면 짤수록 나의 알고리즘이 부족함을 항상 느낍니다. 그래서 공부할 맛이나서 좋긴 한데 남들하고 비교하니 ~~~

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int a = 0;
        int b = 0;
        int result = 0;
        for(int i=0; i<nums.size(); i++){
            a = nums[i];
            for(int j=i+1; j<nums.size(); j++){
                b = nums[j];
                if(a==b) result +=1;
            }
        }
        return result;
    }
};
class Solution:
    def numIdenticalPairs(self, nums: List[int]) -> int:
        a = 0
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                if(nums[i]==nums[j]):
                    a+=1
        return a
            
        
반응형

댓글