Algorithm_BOJ(백준)/정렬 (14) 썸네일형 리스트형 [백준 2693 c++ O] N번째 큰 수 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; // [백준 2693 c++ O] N번째 큰 수 // 문제: // 접근: 기본 정렬 // 시간복잡도: O(퀵정렬) // 풀이1: 배열 입력 ,정렬 ,n번째 큰수 #define MAX 10 int t; vector a(MAX); int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류 cin.tie(nullptr); cout.tie(nullptr);//.. [백준 2711 c++ O] 세수정렬 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 2711 c++ O] 세수정렬 // 문제: // 접근: 기본 정렬 // 시간복잡도: // 풀이: vector a; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류 cin.tie(nullptr); cout.tie(nullptr);// 입출력 시간 단축 // 이것을 쓰면 scan.. [백준 5635 c++ OO] 생일 내 풀이 -sort 함수의 정렬 순서가 pair의 앞쪽부터 정렬한다는 사실을 모르고 일일이 정렬 함수 만들어 품 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 32 33 34 35 36 37 38 39 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 using namespace std; // [백준 5635 c++ O] 생일 // 문제: // 접근: 벡터에 pair 형으로 저장 -> sort 로 나이순 정렬 // 풀이: int n,d,m,y; string name; vector a; // 이름,날짜,월,년 .. [백준 11004 c++ O] K번째 수 1.참고 풀이 ; 더 빠른 정렬 시간 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 32 33 34 35 36 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 11004 c++ O] K번째 수 // 문제: n개의 수 중 오름차순으로 k번째 수를 출력 // 접근: 단순 sort 후 k 번째 수 출력 -> 통과 하지만 시간 2배 // 접근2: nth_element 로 정렬 // 시간복잡도: O(n) , 입력n, 정렬nlog(n) , // 풀이: .. [백준 11652 c++ V] 카드 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 32 33 34 35 36 37 38 39 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 11652 c++ V] 카드 // 문제: // 접근: 해쉬로 해당 수의 갯수 벡터에 저장 해놓고 제일 큰 값 인덱스 출력 -> 메모리 초과 // 접근2: 벡터에 입력 후 정렬하고 나오는 수 완탐 // 시간복잡도: O(n) // 풀이: int n,maxN=0; vector v; int main() { ios:.. [백준 10825 c++ O] 국영수 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 10825 c++ O] 국영수 // 문제: 이름, 국,영,수 점수를 입력받아 주어진 순서대로 출력 // 접근: 이름, 국,영,수 점수 를 구조체로 저장후 벡터로 사용자 지정 정렬 // 접근2: 이름, 국,영,수 점수 를 pair 저장후 벡터로 .. [백준 10814 c++ VV] 나이순 정렬 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 32 33 34 35 36 37 38 39 40 41 42 43 44 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 10814 c++ VV] 나이순 정렬 // 문제: 나이,이름을 입력받고 1. 나이순, 2.등록순으로 정렬 // 접근: pair로 정보 입력받고 벡터에 저장 후 정의함수로 정렬 // 풀이: // 정복 젝터에 pair로 저장 // stable 정렬 // 나이가 같은 경우는 // 출력 .. [백준 11650 c++ OO] 좌표 정렬하기 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 32 33 34 35 36 37 38 39 40 41 42 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 11650 c++ OO] 좌표 정렬하기 // 문제: x,y좌표를 입력받고 x좌표 오름차순 정렬, x같으면 y오름차순 정렬후 좌표 출력 // 접근: sort에 x,y좌표 비교하는 사용자 정의함수 만들어 정렬 // 시간복잡도: O(n) : 입력n, 정렬 nlogn, // 풀이: vector a;.. 이전 1 2 다음