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