최소, 최대

https://www.acmicpc.net/problem/1152

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	256 MB	274376	119884	90777	42.981%

문제

N개의 정수가 주어진다.

이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다.

둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다.

모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

예제 입력 1

5
20 10 35 30 7

예제 출력 1

7 35

출처

• 문제를 만든 사람: baekjoon
• 데이터를 추가한 사람: lina, topology

알고리즘 분류

• 수학
• 구현

---

N 만큼의 숫자를 받아서 최소값과 최대값을 구하는 단순한 문제

통과된 코드

#include <iostream>

using namespace std;

int arr[1000001];

int main()
{
	// 최소 값을 int의 최대 값, 최대 값을 int의 최소 값 설정 
	int N, Min = INT32_MAX, Max = INT32_MIN;
	cin >> N;
	int temp = 1;
	while (temp <= N) {
		cin >> arr[temp];
		temp++;
	}

	// 최대 최소 구하기
	for (int i = 1; i <= N; i++) {
		Min = min(Min, arr[i]);
		Max = max(Max, arr[i]);
	}

	cout << Min << " " << Max;

	return 0;
}