728x90
728x170
문제
N개의 정수가 주어진다. 이 때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
출력
첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.
예제 입력
5 20 10 35 30 7 |
예제 출력
7 35 |
힌트
출처
· 문제를 만든 사람: baekjoon
· 데이터를 추가한 사람: topology
코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include <iostream> #include <algorithm> // sort() #include <vector> using namespace std; int main() { int n, num; vector <int> v; cin >> n; for (int i = 0; i < n; i++) { cin >> num; v.push_back(num); } sort(v.begin(), v.end()); cout << v[0] << " " << v[n - 1] << endl; return 0; } | cs |
- 크기가 1,000,000인 배열을 사용하여 풀었는데 런타임 오류가 떠서 벡터를 사용하여 풀었다.
728x90
그리드형(광고전용)
'Problem Solving > BaekJoon Online Judge' 카테고리의 다른 글
[BOJ10988][C++] 팰린드롬인지 확인하기 (0) | 2017.12.01 |
---|---|
[BOJ2953][C++] 나는 요리사다 (0) | 2017.12.01 |
[BOJ10886][C++] 덱 (0) | 2017.12.01 |
[BOJ10845][C++] 큐 (0) | 2017.11.17 |
[BOJ1026][C++] 보물 (0) | 2017.11.15 |
[BOJ5337][C++] 웰컴 (0) | 2017.11.15 |
[BOJ2475][C++] 검증수 (0) | 2017.11.15 |
[BOJ4999][C++] 아! (0) | 2017.11.15 |