코린이의 소소한 공부노트

[LeetCode/Easy] 1512. Number of Good Pairs 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1512. Number of Good Pairs

무지맘 2022. 12. 27. 00:36

1. Input

1) 정수 배열 nums

 

2. Output

1) nums의 요소 중에서 good pair의 개수를 반환

- good pairnums[i]==nums[j]이고 i<j(i, j)쌍을 말한다.

 

3. Constraint

1) 1 <= nums.length <= 100

2) 1 <= nums[i] <= 100

 

4. Example

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

설명:

- 값이 1로 같은 것: (0,3), (0,4), (3,4)

- 값이 3으로 같은 것: (2,5)

- 따라서 4를 반환한다.

 

5. Code

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

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]) count++;
return count;