이 튜토리얼에서는 주어진 정렬되지 않은 배열에서 k번째 누락된 요소를 찾는 프로그램을 작성할 것입니다.
k번째 찾기 지정된 정렬되지 않은 배열에서 최소값에서 최대값까지 누락된 숫자입니다. 문제를 해결하는 단계를 살펴보겠습니다.
- 정렬되지 않은 배열을 초기화합니다.
- 모든 요소를 집합에 삽입합니다.
- 배열에서 최대 및 최소 요소를 찾습니다.
- 최소에서 최대로 반복하는 루프를 작성하고 개수에 대한 변수를 유지합니다.
- 현재 요소가 집합에 있으면 개수를 늘립니다.
- 카운트가 k와 같으면 i를 반환합니다.
예시
코드를 봅시다.
#include <bits/stdc++.h>
using namespace std;
int findMissingNumber(int arr[], int n, int k) {
unordered_set<int> numbers;
int count = 0;
for (int i = 0; i < n; i++) {
numbers.insert(arr[i]);
}
int max = *max_element(arr, arr + n);
int min = *min_element(arr, arr + n);
for (int i = min + 1; i < max; i++) {
if (numbers.find(i) == numbers.end()) {
count++;
}
if (count == k) {
return i;
}
}
return -1;
}
int main() {
int arr[] = { 1, 10, 3, 2, 5 }, n = 5;
int k = 3;
cout << findMissingNumber(arr, n, k) << endl;
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
7
결론
튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.