[LeetCode] 2176. Count Equal and Divisible Paris in an Array

[문제 링크]

https://leetcode.com/problems/count-equal-and-divisible-pairs-in-an-array/description/

 

[문제]

정수 배열 nums와 정수 k가 주어진다.
조건을 만족하는 (i,j) 쌍의 개수 구하기
-조건-
nums[i] == nums[j]
i와 j를 곱한 값을 k로 나누었을 때 나머지가 0인 수의 개수를 구해라. 

 

[풀이 과정]

문제를 봤는데 배열이 최대로 주어져도 100개 밖에 되지 않았기 때문에

한쌍한쌍 확인을 하면서 count 하여 답을 구해야겠다고 생각하면 구현했습니다.

 

[코드]

class Solution {
    public int countPairs(int[] nums, int k) {
        int answer = 0;
        for(int i = 0; i<nums.length; i++) {
            for(int j = i+1; j<nums.length; j++) {
                if(nums[i] == nums[j]) {
                    int n  = i * j;
                    if(n % k == 0) {
                        answer++;
                    }
                }
            } 
        }
        return answer;
    }
}

 

[회고]

쉬웠습니다.

 

 

 

 

질문과 피드백은 언제나 환영입니다.

감사합니다.