본문 바로가기

Study

Study/C 2022. 8. 17. 『C언어』 정렬 알고리즘 (선택정렬, 버블정렬) 『C언어』 정렬 알고리즘의 종류 정렬 알고리즘의 종류 알고리즘 Worst AVG Best Demo (sec) 삽입정렬 n^2 n^2 n 7.5 선택정렬 n^2 n^2 n^2 11 버블정렬 n^2 n^2 n^2 23.5 셀정렬 n^2 n^3/2 n 0.06 퀵정렬 n^2 n log n n log n 0.03 힙정렬 n log n n log n n log n 0.04 병합정렬 n log n n log n n log n 0.03 정렬 알고리즘 코드 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 #define _CRT_SECURE_NO_WARNINGS #include #define NUM 100 int mai..
『C언어』 백준 │ 25305번 문제 풀이 - 커트라인
Study/문제 풀이 (acmicpc.net) 2022. 8. 16. 『C언어』 백준 │ 25305번 문제 풀이 - 커트라인 『C언어』 백준 │ 25305번 문제 풀이 - 커트라인 문제 풀이과정 [문제 분석] 1. 상은 높은 점수부터 내림차수로 k명에게 수여하므로 정렬을 할 필요가 있음. 2. 등수 = 정렬한 배열의 Index+1이므로 굳이 다른 something을 창조할 필요가 없음. [문제 풀이] 1. 응시자의 수(N)와 상을 받는 사람의 수(k)를 입력받음. 2. 각 학생의 점수 x를 입력받음. 3. 각 학생의 점수를 오름차순으로 Quick Sort함 (stdlib.h의 qsort이용) 4. 오름차순으로 정렬을 하였기 때문에 N-k를 하면 상을 받는 커트라인이 출력됨. (N-1 = 1등, N-2 = 2등 ... ... N-k=k등 이므로) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1..

티스토리툴바