알고리즘/백준 알고리즘

[백준] 10818 - 최대, 최소

TIM_0529 2023. 2. 12. 16:29
반응형
//#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <numeric>
#define _CRT_SECURE_NO_WARNINGS
using namespace std;

int main()
{
	int n;
	vector <int> v;
	cin >> n;
	if (n == 0)
	{
		cout << "0 0";
	}
	for (int i = 0; i < n; i++)
	{
		int temp;
		cin >> temp;
		v.emplace_back(temp);
	}
	sort(v.begin(), v.end());
	cout << v[0] << " " << v[n - 1];
}
반응형

최소, 최대 성공

 
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB 283715 124739 94348 43.194%

문제

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

백터를 사용해서 풀었습니다.

0일 경우 예외처리를 하지 않아서 정답 비율이 낮은 것으로 보입니다.

반응형

'알고리즘 > 백준 알고리즘' 카테고리의 다른 글

[백준 ] 11022 - A + B  (1) 2023.02.20
[백준] 11653 - 소인수분해  (0) 2023.02.09
[백준] 10952 - A + B -5  (0) 2023.02.07
[백준] 1683 - A -> B  (0) 2023.02.02
[백준] 15552 - A + B  (0) 2023.01.31