본문 바로가기

C C++/C C++ 백준69

C언어 백준 11814번 나이순 정렬 문제 풀이 구조체를 통해 나이와 이름을 입력 받고, 나이 순으로 qsort를 이용 해 퀵정렬한다. 소스코드 #include #include typedef struct { int age; char name[101]; } person; int compare (const void* a, const void* b) { person A=*(person*)a; person B=*(person*)b; if (A.ageB.age) { return 1; } else { return 0; } } int main() { int n; scanf("%d", &n); person p[n]; int i=0; while (i 2022. 6. 26.
C언어 백준 11651번 좌표 정렬하기 2 문제 풀이 11650번 문제와 다르지 않다. 구조체를 통해 x, y 좌표를 입력 받고 qsort를 통해 퀵정렬한다. 소스코드 #include typedef struct { int x; int y; } coord; int compare(const void* a, const void* b) { coord A = *(coord*)a; coord B = *(coord*)b; if (A.y 2022. 6. 26.
C언어 백준 11650번 좌표 정렬하기 문제 풀이 x, y 좌표를 구조체를 통해 입력 받고 qsort를 통해 퀵 정렬한다. 소스코드 #include #include #include typedef struct { int x; int y; } coord; int compare(const void* a, const void* b) { coord A=*(coord*)a; coord B=*(coord*)b; if (A.x 2022. 6. 26.
C언어 백준 2751번 수 정렬하기 2 문제 오름차순으로 입력된 수를 정렬하는 방식이다. 이 때 문제점은 제한된 시간 내에 수행되어야 한다는 점이다. stdlib.h에서 제공하는 라이브러리를 이용하고 qsort를 통해 퀵정렬을 사용하였다. 문제풀이 #include #include #include int compare(const void* a, const void* b) { int num1=*(int*)a; int num2=*(int*)b; if (num1num2) { return 1; } return 0; } int main(void) { int arr[1000100]={}; int n; scanf("%d",&n); for(int i=0; i 2022. 6. 26.