C++의 배열 구문에서 여러 고유 쌍을 생성하려면 적절한 지식이 필요합니다. 고유한 쌍의 수를 찾을 때 주어진 배열의 모든 고유한 쌍을 계산합니다. 즉, 각 쌍이 고유해야 하는 곳에 가능한 모든 쌍이 형성될 수 있습니다. 예를 들어 -
Input : array[ ] = { 5, 5, 9 }
Output : 4
Explanation : The number of all unique pairs are (5, 5), (5, 9), (9, 5) and (9, 9).
Input : array[ ] = { 5, 4, 3, 2, 2 }
Output : 16 해결책을 찾기 위한 접근 방식
이 솔루션에는 두 가지 접근 방식이 있으며 다음과 같습니다.
무차별 대입 접근
이 접근 방식에서는 가능한 각 쌍을 탐색하고 해당 쌍을 집합에 추가하고 마지막으로 집합의 크기를 찾습니다. 이 접근법의 시간 복잡도는 O(n2 log n)입니다.
예시
#include <bits/stdc++.h>
using namespace std;
int main () {
int arr[] = { 5, 4, 3, 2, 2 };
int n = sizeof (arr) / sizeof (arr[0]);
// declaring set to store pairs.
set < pair < int, int >>set_of_pairs;
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
set_of_pairs.insert (make_pair (arr[i], arr[j]));
int result = set_of_pairs.size();
cout <<"Number of unique pairs : " << result;
return 0;
} 출력
Number of unique pairs : 16
위 코드 설명
이 코드에서는 먼저 집합 변수를 선언한 다음 두 개의 루프를 사용하여 가능한 각 쌍을 탐색하고 i와 j를 사용하여 집합에 각 쌍을 삽입합니다. 그런 다음 집합의 크기를 계산하고 결과를 인쇄합니다.
효율적인 접근
또 다른 접근 방식은 먼저 배열에서 고유한 숫자의 수를 찾는 것입니다. 이제 자신을 포함하여 다른 모든 고유 요소는 다른 고유 요소와 쌍을 만들 수 있으므로 고유 쌍의 수는 모든 고유 수의 제곱과 같습니다. 그의 접근 방식의 시간 복잡도는 O(n)입니다.
예시
#include <bits/stdc++.h>
using namespace std;
int main () {
int arr[] = { 5, 4, 3, 2, 2 };
int n = sizeof (arr) / sizeof (arr[0]);
// declaring set to store unique elements.
unordered_set < int >set_of_elements;
// inserting elements in the set.
for (int i = 0; i < n; i++)
set_of_elements.insert (arr[i]);
int size = set_of_elements.size ();
// finding number of unique pairs
int result = size * size;
cout << "Number of unique pairs in an array: " << result;
return 0;
} 출력
Number of unique pairs : 16
위 코드 설명
이 코드에서는 집합을 선언한 다음 집합의 모든 요소를 삽입하는 배열의 각 요소를 살펴봅니다. 그런 다음 집합의 크기를 계산하고 공식 n2에서 결과를 찾아 출력했습니다.
결론
이 기사에서 우리는 문제를 해결하는 두 가지 방법, 즉 간단하고 효율적인 방법을 논의하는 배열에서 고유한 쌍의 수를 찾는 문제를 해결합니다. 간단한 접근 방식에서는 시간 복잡도가 O(n2 log n)인 집합에 가능한 모든 쌍을 삽입하고 효율적인 접근 방식에서는 모든 고유 번호를 찾고 결과를 n2로 찾습니다. C, Java, python 및 기타 언어와 같은 다른 언어로 동일한 프로그램을 작성할 수 있습니다. 이 기사가 도움이 되기를 바랍니다.