Count Array Pairs Divisible by K 목적 integer의 배열이 nums가 주어진다. 주어진 nums에서 2개의 pair를 선택해서 곱한 결과가 k로 나뉘어지는 경우가 몇 번인가? 단, pair가 (1,2)이면 (2,1)과 동일하다. 접근 방법 Brute force 접근 가장 쉬운 접근은 모든 경우의 수를 곱샘 하는 것이다. 만약 nums = [1,2,3,4,5], k = 2 가 주어지면, [1,2],[1,3],[1,4],[1,5],[2,3],[2,4],[2,5],[3,4],[3,5],[4,5] 를 만들 수 있고 이중에서 2로 나뉘어 지는 것은 2,3,4,5,6,8,10,12,15,20 중에서 2,4,6,8,10,12,20이 된다. 모든 경우의 수를 따지고 k로 % 연산을 진행할 ..