배열 번호가 있다고 가정합니다. 여기서 쌍 (i,j)는 nums[i]가 nums[j]와 같고 i
따라서 입력이 nums =[5,6,7,5,5,7]과 같으면 인덱스가 (0, 3), (0, 4)인 4개의 좋은 쌍이 있으므로 출력은 4가 됩니다. 3, 4), (2, 5)
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
개수:=0
-
n:=숫자 크기
-
범위 0에서 n - 1에 있는 i에 대해 수행
-
i+1 ~ n - 1 범위의 j에 대해 수행
-
nums[i]가 nums[j]와 같으면
-
개수 :=개수 + 1
-
-
-
-
반환 횟수
예제(파이썬)
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
def solve(nums): count=0 n=len(nums) for i in range(n): for j in range(i+1,n): if nums[i] == nums[j]: count+=1 return count nums = [5,6,7,5,5,7] print(solve(nums))
입력
[5,6,7,5,5,7]
출력
4