for 문에서의 strlen
·
Language/C
1. 사건의 발단백준 풀다가 시간초과 떠서 당황했는데알고보니 for문의 조건식에 strlen을 넣어놨음 1.1 결론일단 결론부터 말하면for문에서 strlen()을 반복적으로 호출하는 것보다, 문자열 길이를 int len 변수에 한 번 저장해 사용하는 것이 성능적으로 더 효율적이다.  1.2 strlen()의 동작 원리strlen() 함수는 문자열의 길이를 측정할 때마다 문자열의 끝까지 반복해서 탐색한다.내부 구현은 다음과 유사하다:size_t strlen(const char *s) { size_t len = 0; while (*s++) len++; return len; }즉, 문자열의 길이를 알기 위해 문자 하나하나를 순차적으로 검사하게 된다.이 연산은 O(n)의 시간이 걸리며, strlen()을 fo..
qsort()함수
·
Language/C
1. qsort() 함수란?qsort()는 C 표준 라이브러리(stdlib.h)에서 제공하는 퀵 정렬(Quick Sort) 기반의 정렬 함수이다.배열의 원소를 정렬하는 데 사용되며, 정수, 실수, 구조체 등 다양한 자료형을 정렬할 수 있다.사용자가 직접 비교 함수를 정의하여 원하는 기준으로 정렬할 수 있는 것이 큰 특징이다.    2. qsort() 함수 원형#include void qsort(void *base, size_t num, size_t size, int (*compare)(const void *, const void *)); 2.1 매개변수 설명base정렬할 배열의 시작 주소num배열의 요소 개수size배열의 각 요소 크기(바이트 단위)compare요소를 비교하는 함수의 포인터    3. c..