ordered set1 [백준/10814/C] 나이순정렬 첫번째시도: 그저 단순히 qsort를 통해서 해결하였다.문제점은, qsort가 불안정정렬(이미 있는 배열을 무작위로 섞은뒤 정렬)이기 때문에 단순히 나이값이 같을때 변환을 안시켜준다고 비교함수를 정의하면 qsort의 불안정성에 의해 같은 나이값 내에서 기존의 정렬이 깨져버릴수도 있다는 것이다.(운이 좋으면 맞을수도 있다)#include #include typedef struct s{ int age; char name[101];}PEO;int compare(const void *pa, const void *pb){ const PEO *a= pa; const PEO *b= pb; if (a->age == b->age) return -1; return a->age - b->age;}int.. 2025. 5. 25. 이전 1 다음 반응형