이 튜토리얼에서는 정렬되지 않은 배열에서 k번째로 작은 수를 찾는 프로그램을 작성할 것입니다.
문제를 해결하는 단계를 살펴보겠습니다.
- 배열 및 k를 초기화합니다.
- 빈 순서 세트를 초기화합니다.
- 배열을 반복하고 각 요소를 배열에 삽입합니다.
- 0에서 k - 1까지 집합을 반복합니다.
- 값을 반환합니다.
예시
코드를 봅시다.
#include <bits/stdc++.h>
using namespace std;
int findKthSmallestNumber(int arr[], int n, int k) {
set<int> set;
for (int i = 0; i < n; i++) {
set.insert(arr[i]);
}
auto it = set.begin();
for (int i = 0; i < k - 1; i++) {
it++;
}
return *it;
}
int main() {
int arr[] = { 45, 32, 22, 23, 12 }, n = 5, k = 3;
cout << findKthSmallestNumber(arr, n, k) << endl;
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
23
결론
튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.