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

Chobby·4일 전
1

LeetCode

목록 보기
681/710

😎풀이

  1. nums 2중 순회
    1-1. i 번째 요소와 j번째 요소가 같은 경우 탐색
    1-2. i * jk로 나누어 떨어지게 할 수 있는 경우 탐색
    1-3. 두 조건을 만족할 경우 1회 카운트
  2. 카운트 된 짝의 수 반환
function countPairs(nums: number[], k: number): number {
    let pairs = 0
    for(let i = 0; i < nums.length; i++) {
        const iNum = nums[i]
        for(let j = i + 1; j < nums.length; j++) {
            if(iNum !== nums[j]) continue
            if((i * j) % k !== 0) continue
            pairs++
        }
    }
    return pairs
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글