[Hackerrank] Divisible Sum Pairs

Practice > Algorithms > Implementation > Divisible Sum Pairs

 

문제

배열안의 두 수를 더해서 주어진 값과 같은 경우의 수 반환

 

 

풀이

n: 배열에 받을 수의 갯수

k: 두 수의 합

ar: 수가 저장되어 있는 배열

 

코드

int divisibleSumPairs(int n, int k, int ar_count, int* ar) {
    int count = 0;

    for(int i=0; i<n; i++){
        for(int j=0; j<i; j++){
            if ((ar[i]+ar[j])%k == 0){
                count++;
            }
        }
    }
    return count;
}

 

결과