티스토리 뷰

백준

[ BOJ 10818 ] 최대,최소

dasu 2018. 7. 23. 16:57

http://icpc.me/10818


문제

배열이 있다 최대값과 최소값을 찾아라

풀이

$O(N)$ : 순회하면서 찾기 / max_element,min_element 사용

$O(NlogN)$ : 정렬 후에 0번째와 n-1번째 부르기

이하 생략

코드

1
2
3
4
5
6
7
8
9
10
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n; scanf("%d",&n);
    vector<int> v;
    for(int i=0,x;i<n;i++scanf("%d",&x),v.push_back(x);
    sort(v.begin(),v.end()); return !printf("%d %d",v[0],v[n-1]);
}
 
cs


'백준' 카테고리의 다른 글

[ BOJ 10974 ] 모든 순열  (0) 2018.07.23
[ BOJ 4796 ] 캠핑  (0) 2018.07.23
[ BOJ 2143 ] 두배열의 합  (0) 2018.07.23
[ BOJ 10545 ] 뚜기뚜기메뚜기  (0) 2018.07.23
[ BOJ 10571 ] 다이아몬드  (0) 2018.07.23
댓글
최근에 올라온 글
공지사항
Total
Today
Yesterday
최근에 달린 댓글
링크
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함