자료구조 시간복잡도 감 잡기
알고리즘의 효율성을 객관적으로 판단하고 시스템의 성능을 예측하기 위한 척도인 시간 복잡도(Time Complexity)의 개념을 정리했다. 입력 데이터의 크기가 커짐에 따라 프로그램의...
Read Article자료구조 시간복잡도 감 잡기
알고리즘의 효율성을 판단하는 객관적 기준인 시간 복잡도(Time Complexity)에 대해 정리했다. 이는 입력 데이터 크기 증가에 따른 성능 변화를 예측하는 도구이다....
Read ArticleC언어 gdb 디버깅 기록
리눅스 환경에서 발생한 원인 불명의 세그멘테이션 폴트를 해결하기 위해 GDB를 실행했다. 브레이크포인트를 설정하고 스택 프레임을 하나씩 추적하며 메모리 오염이 발생하는...
Read ArticleC언어 문자열 처리 실수 줄이기
C언어 문자열 처리 중 빈번하게 발생하는 메모리 침범 사고를 방지하기 위해 안전 수칙을 수립했다. 문자열의 끝을 알리는 NULL 종단 문자(\0)가...
Read ArticleC언어 문자열 처리 실수 줄이기
C언어에서 문자열은 \0(NULL 종단 문자)로 끝나는 char 배열이다. 이를 간과하면 버퍼 오버플로우나 쓰레기 값 출력 등의 실수가 발생하기 쉽다. 안전한...
Read Article