티스토리 뷰
문제
배열이 있다 최대값과 최소값을 찾아라
풀이
$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
최근에 달린 댓글
링크
TAG
- 해석학
- joi
- Trace trick
- 해석학 Chapter 5
- 수(상)
- PMA Ch5
- JOI 2021
- Derivate
- 백준
- Differentation
- 세그먼트 트리
- 연습문제
- 해석학 Ch5
- cs231n assignment1
- Deep learning
- 로피탈
- 해석학II
- Backprop
- 미분
- PMA 연습문제
- Trace tirck
- 17411
- PMA
- LInear SVM
- 선형대수학
- mathematics
- Machine Learning
- icpc.me/17411
- 백준 17411
- 수학
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함