백준 브론즈3 10818번: 최소, 최대

2023.01.17
C++

10818번: 최소, 최대

10818번: 최소, 최대

문제

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

코드

// 배열
#include <iostream>	// cin, cout을 쓰기 위해
using namespace std;	// std 쓰지 않기 위해(예. std::cin)

int main() {
	int N = 0, min = 1000000, max = -1000000; // min: 최소값, max: 최대값
	cin >> N; // 정수 N개 입력
  int* arr = new int[N]; // 배열 동적할당을 이용하여 배열 선언
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
		if (max < arr[i]){ // max보다 입력한 값이 크다면
            max = arr[i]; // 입력 값을 max로 변경
        } 
		if (min > arr[i]){ // min보다 입력한 값이 작다면
            min = arr[i]; // 입력 값을 min으로 변경
        }
	}
	cout << min << " " << max << endl;
	return 0;
}

// 배열X
#include <iostream>	// cin, cout을 쓰기 위해
using namespace std;	// std 쓰지 않기 위해(예. std::cin)

int main() {
	int N = 0, n = 0, min = 1000000, max = -1000000; // n: 입력 변수 min: 최소값, max: 최대값
	cin >> N; // 정수 N개 입력
	for (int i = 0; i < N; i++) {
		cin >> n;
		if (max < n){ // max보다 입력한 값이 크다면
            max = n; // 입력 값을 max로 변경
        } 
		if (min > n){  // min보다 입력한 값이 작다면
            min = n; // 입력 값을 min으로 변경
        }
	}
	cout << min << " " << max << endl;
	return 0;
}

참고

https://ansohxxn.github.io/cpp/chapter6-11/

https://ansohxxn.github.io/boj/10818/

https://sebbb-in.tistory.com/37