백준 10818 최소, 최대

백준 10818 문제는 N 개의 정수가 주어지면 최솟값과 최대값을 구하는 정말 간단한 문제이다.

 

근데 난 이 문제를 여러 번 틀렸는데, 이유는 문제에서 주어진 범위가 -1000000부터 1000000까지였다는 점을 주의하지 않았기 때문이다.

 

알고리즘은 정말 간단한 문제고, 쉽게 풀었지만 코딩 테스트에서는 정수의 범위를 간과하면 안된다것을 알아야한다.

#include <iostream>

using namespace std;

int main() {
	int N;

	cin >> N;

	int *arr = new int[N];

	int min = 1000000;
	int max = -1000000;

	for (int i = 0; i < N; i++) {
		cin >> arr[i];

		if (arr[i] < min)
			min = arr[i];

		if (arr[i] > max)
			max = arr[i];
	}

	cout << min << " " << max;

	return 0;
}