[C++] 백준 2693번 N번째 큰 수

벡터로 풀기

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {

	int testCase;
	cin >> testCase;

	vector<int> arr;
	int input;
	for (int i = 0; i < testCase; i++) {
		for (int k = 0; k < 10; k++) {
			cin >> input;
			arr.push_back(input);
		}
		sort(arr.begin(), arr.end());
		cout << arr[7] << "\n";
		arr.clear();
	}

	return 0;

}

배열로 풀기

#include <iostream>
#include <array>
#include <algorithm>
using namespace std;

int main() {

	int a;
	cin >> a;

	int N = 7;
	for (int i = 0; i < a; i++) {
		int ary[10];
		for (int k = 0; k < 10; k++) {
			cin >> ary[k];
		}
		sort(ary, ary + 10);
		cout << ary[N] << "\n";
	}

	return 0;
}

 

두개의 방법 다 메모리 사용하는 것은 똑같다