파이썬에서 좋은 쌍의 수를 찾는 프로그램

<시간/>

배열 번호가 있다고 가정합니다. 여기서 쌍 (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]