[HackerRank] Implementation > Divisible Sum Pairs

https://www.hackerrank.com/challenges/divisible-sum-pairs/problem

ar 배열 안의 두 값을 더했을 때 k로 나눌 수 있는 값의 개수를 세는 문제이다.

 

Sample Input의 배열쌍

 

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

답을 구하기 위해 count변수를 선언했다. 이중 for문을 돌려 순서대로 두 개의 값을 정한다. (0,0 | 0,1 | 0,2 ...)

if문으로 ar[i]+ar[j]를 k로 나눴을 때 나머지가 없다면 count를 1 증가시킨다. count를 반환한다.