코린이의 소소한 공부노트

[LeetCode/Easy] 2176. Count Equal and Divisible Pairs in an Array 본문

코딩테스트 풀이/JAVA

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

무지맘 2023. 1. 15. 23:05

1. Input

1) 정수 배열 nums

2) 정수 k

 

2. Output

1) 다음 조건을 만족하는 (i, j) 순서쌍의 개수

- 0 <= i < j < nums.length

- nums[i] == nums[j]

- i*j가 k로 나누어 떨어진다.

 

3. Constraint

1) 1 <= nums.length <= 100

2) 1 <= nums의 요소, k <= 100

 

4. Example

Input: nums = [3,1,2,2,2,1,3], k = 2 -> Output: 4

설명: 아래 나온 4쌍이 조건을 만족한다.

- nums[0] == nums[6], 0 * 6 == 0 -> 0은 2로 나누어 떨어진다.

- nums[2] == nums[3], 2 * 3 == 6 -> 6은 2로 나누어 떨어진다.

- nums[2] == nums[4], 2 * 4 == 8 -> 8은 2로 나누어 떨어진다.

- nums[3] == nums[4], 3 * 4 == 12 -> 12는 2로 나누어 떨어진다.

 

5. Code

1) 첫 코드(2022/06/07)

int count = 0;
for(int i=0 ; i<nums.length-1 ; i++){
    for(int j=i+1 ; j<nums.length ; j++){
        if(nums[i]==nums[j])
            if((i*j)%k == 0) count++;
    } // for j
} // for i

return count;
저작자표시 비영리 변경금지

'코딩테스트 풀이 > JAVA' 카테고리의 다른 글

[LeetCode/Easy] 2185. Counting Words With a Given Prefix  (0) 2023.01.15
[LeetCode/Easy] 2180. Count Integers With Even Digit Sum  (0) 2023.01.15
[LeetCode/Medium] 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers  (0) 2023.01.15
[LeetCode/Easy] 2169. Count Operations to Obtain Zero  (0) 2023.01.13
[LeetCode/Easy] 2160. Minimum Sum of Four Digit Number After Splitting Digits  (0) 2023.01.13
'코딩테스트 풀이/JAVA' Related Articles more