알고리즘/정렬2 정렬의 종류 선택 정렬 www.youtube.com/watch?v=jpyslMwprao O(N^2) 삽입 정렬 www.youtube.com/watch?v=DRkL5EBZ7KY O(N^2) : 최선의 경우 O(N) 퀵 정렬 www.youtube.com/watch?v=EuJSDghD4z8 평균 O(NlogN) : 최악의 경우 O(N) 계수 정렬 www.youtube.com/watch?v=65Ui3RNibRA O(N+K) : K = 최대값 STL을 이용한 정렬에서는 최악의 경우에도 O(NlogN)이 나오도록 추가적인 로직이 더해져 있음 2021. 1. 15. 백준 1026번 : 보물 문제 링크 : www.acmicpc.net/problem/1026 내 풀이(2021.1.14) : #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector A, B; for (int i = 0; i > temp; A.push_back(temp); } for (int i = 0; i > temp; B.push_back(temp); } sort(A.begin(), A.end(), less()); sort(.. 2021. 1. 14. 이전 1 다음