[HackerRank] Divisible Sum Pairs

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

Divisible Sum Pairs | HackerRank

Algorithms > Implementation

 

배열 ar이 주어지면, i<j인 ar[i]와 ar[j]의 합이 k로 나누어 떨어지는 경우의 수를 찾는 문제이다.

 

 

코드

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

 

설명

ar[i]+ar[j]의 합을 저장할 정수형 변수 sum과 경우의 수를 저장할 num을 선언한다.

배열의 각 항목에 대해, ar[i]+ar[j]를 sum에 저장한다.

만약 i<j이고 sum을 k로 나눈 나머지가 0이라면 문제의 조건을 만족하므로 num을 1 증가시킨다.

모든 경우의 수를 찾게 되면 num을 리턴한다.