[c++][구현] 백준 20053번: 최소, 최대 2

 

 

문제 풀이

1. 배열을 사용하여 해결

2. 배열을 사용하지 않고 해결

 

 

코드

1. 배열에 저장하여 정렬을 사용하여 해결

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	cout.tie(NULL);
	cin.tie(NULL); 
	ios::sync_with_stdio(false);

	int test;

	cin >> test;

	for (int t = 0; t < test; t++) {
		int n;
		int m[1000000] = { 0 };
		cin >> n;
		for (int i = 0; i < n; i++) {
			cin >> m[i];
		}

		sort(m, m + n);

		cout << m[0] << " " << m[n - 1] << "\n";
	}

	return 0;
}

 

2. 배열을 사용하지 않고 해결

#include <iostream>

using namespace std;

int main() {
	cout.tie(NULL);
	cin.tie(NULL); 
	ios::sync_with_stdio(false);

	int test;

	cin >> test;

	for (int t = 0; t < test; t++) {
		int min = 1000000;
		int max = -1000000;
		int n;
		cin >> n;
		for (int i = 0; i < n; i++) {
			int m;
			cin >> m;
			if (min > m)
				min = m;
			if (max < m)
				max = m;
		}
		cout << min << " " << max << "\n";
	}

	return 0;
}

 

 

성능 비교

 

1번 코드

2번 코드

 

성능을 비교했을때 배열을 사용하지 않는 것이 시간이 더 빠르다.