배열의 요소를 재배열하여 배열이 다른 배열에 들어갈 수 있는지 확인하세요.

문제 설명을 통해 두 개의 배열이 주어지면 첫 번째 배열이 두 번째 배열에 들어갈 수 있는지 확인해야 한다는 것을 이해할 수 있습니다.

실제로는 배열의 요소를 재배열하여 배열이 다른 배열에 들어갈 수 있는지 확인해야 하는 상황이 많이 있습니다.

여러 가지 이유로 프로그래머는 배열의 항목을 재배열하여 다른 배열에 맞는지 확인해야 할 수도 있습니다. 컴퓨터 프로그래밍의 메모리 관리는 그 중 하나입니다. 많은 양의 데이터로 작업할 때는 배열을 사용하여 데이터를 저장하는 것이 더 효율적인 경우가 많습니다. 그러나 메모리 제한으로 인해 메모리 제한을 피하기 위해 배열을 특정 방식으로 배열해야 할 수도 있습니다.

Explanation

은 다음과 같이 번역됩니다.

Explanation

이 질문을 해석해 봅시다.

두 개의 배열이 있다고 가정합니다. 배열 A의 크기는 n이고 배열 B의 크기는 m입니다. 여기서 m은 n보다 크거나 같습니다. 이 작업은 배열 A가 배열 B에 완전히 포함될 수 있도록 배열 A의 요소를 재배열하는 것이 가능한지 확인하는 것입니다.

즉, 배열 A의 모든 요소는 배열 B에 있어야 하며 배열 A와 동일한 순서로 있어야 합니다. 그러나 배열 A에는 없는 추가 요소가 배열 B에 있을 수 있습니다.

예를 들어 배열 A에 [3,2,1] 요소가 포함되어 있고 배열 B에 [2, 1, 3, 4, 5] 요소가 포함되어 있다고 가정합니다. 배열 A의 요소를 재배열하여 [3, 2, 1]을 얻을 수 있으며, 이는 아래와 같이 배열 B에 완전히 포함될 수 있습니다. −

반면에 배열 A에 요소 [1, 2, 3]이 포함되어 있고 배열 B에 요소 [2, 3, 4, 5]가 포함되어 있는 경우 배열 A의 요소를 배열 B에 완전히 맞도록 재배열할 수 없습니다. B 요소 1이 없습니다.

따라서 이 경우 요소를 재배열하여 배열 A가 배열 B에 들어갈 수 있는지 확인하는 함수는 False를 반환합니다.

방법

전체 프로그램을 단계별 알고리즘으로 디코딩해 보겠습니다.

• 이 두 배열을 오름차순으로 정렬하세요.

• 각 배열의 첫 번째 항목부터 시작하여 두 배열의 요소를 비교합니다.

• 더 작은 배열의 요소가 더 큰 배열의 해당 요소보다 작거나 같으면 두 배열의 다음 요소로 계속 이동합니다.

• 더 작은 배열의 요소가 더 큰 배열의 해당 요소보다 큰 경우 더 작은 배열이 더 큰 배열에 들어갈 수 없으므로 "false"를 반환합니다.

• 더 작은 배열이 더 큰 배열에 들어갈 수 있으므로 더 작은 배열의 모든 항목이 더 큰 배열의 해당 요소보다 작거나 같을 경우 "true"를 반환합니다.

Note− 정렬 단계로 인해 이 알고리즘의 복잡도는 O(n log n)입니다. 여기서 n은 배열의 크기입니다.

예

C++ 코드 구현: 배열의 요소를 재배열하여 배열이 다른 배열에 들어갈 수 있는지 확인하세요

으아아아

출력

으아아아

복잡성

시간 복잡도: O(n log n), 왜냐하면 이 코드에서는 먼저 두 배열을 정렬한 다음 반복을 수행하기 때문입니다.

공간 복잡도: O(n) 왜냐하면 두 벡터의 요소를 메모리에 저장하기 때문입니다.

결론

이 글에서는 배열이 다른 배열에 들어갈 수 있는지 확인하는 방법을 설명하려고 했습니다. 이 기사가 이 개념을 더 잘 이해하는 데 도움이 되기를 바랍니다.

위 내용은 배열의 요소를 재배열하여 배열이 다른 배열에 들어갈 수 있는지 확인하세요.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!