Cpp

코딩 테스트 대비 문제 풀이 모음. 문자열 뒤집기, 링크드 리스트 병합·정렬, 이진 검색 등 자주 출제되는 유형을 C++ 예제로 정리합니다.

컴파일 과정 정리. 소스 코드가 전처리·컴파일·어셈블·링크를 거쳐 실행 파일이 되는 단계를 이해해 오류 해결에 활용하는 법을 설명합니다.

C++ Lvalue와 Rvalue 개념 정리. 메모리 주소를 갖는 Lvalue와 임시 값인 Rvalue의 차이, 대입 연산자 위치와 이동 시맨틱과의 관계를 설명합니다.

퀵 정렬(Quick sort) 알고리즘 개념과 C++ 구현. 분할 정복으로 피벗 기준 분할을 반복하는 원리, 평균·최악 시간 복잡도와 불안정·비교 정렬 특성을 정리합니다.

삽입 정렬(Insertion sort) 알고리즘 개념과 C++ 구현. 정렬된 부분에 원소를 알맞은 위치에 삽입하는 원리와 시간 복잡도를 예제로 설명합니다.

버블 정렬(Bubble sort) 알고리즘 개념과 C++ 구현. 인접한 두 원소를 비교·교환해 정렬하는 원리와 시간 복잡도를 예제로 설명합니다.

스택(Stack) 자료구조 정리. 후입선출(LIFO) 구조와 TOP·BOTTOM 개념, push·pop 입출력 동작 원리를 C++ 예제로 설명합니다.

큐(Queue)와 데크(Deque) 자료구조 정리. 선입선출(FIFO) 구조와 양방향 입출력 데크의 개념, FRONT·REAR 포인터 동작을 C++ 예제로 설명합니다.

링크드 리스트와 배열의 차이 정리. 인덱스 기반 접근(배열)과 동적 삽입·삭제(링크드 리스트)의 장단점을 C++ 관점에서 비교합니다.