C++의 배열에서 파티션 지점 찾기

이 튜토리얼에서는 파티션 지점에 대한 모든 왼쪽 요소가 작고 파티션 지점 오른쪽의 모든 요소가 큰 배열에서 파티션 지점을 찾을 것입니다.

문제를 해결하는 단계를 살펴보겠습니다.

• 배열을 초기화합니다.

• 배열을 반복합니다.

  • 0부터 I까지 반복하여 각 값이 현재 값보다 작은지 확인합니다.

  • I에서 n까지 반복하고 각 값이 현재 값보다 큰지 여부를 확인합니다.

  • 봇이 조건을 만족하면 값을 반환합니다.

• 파티션 지점을 인쇄합니다.

예시

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
int findPartitionElement(int arr[], int n) {
   for (int i = 0; i < n; i++) {
      int is_found = true;
      for (int j = 0; j < i; j++) {
         if (arr[j] >= arr[i]) {
            is_found = false;
            break;
         }
      }
      for (int j = i + 1; j < n; j++) {
         if (arr[j] <= arr[i]) {
            is_found = false;
            break;
         }
      }
      if (is_found) {
         return arr[i];
      }
   }
   return -1;
}
int main() {
   int arr[] = { 4, 3, 5, 6, 7 };
   cout << findPartitionElement(arr, 5) << endl;
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

5

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.