🧩

알고리즘·CS

코딩테스트·자료구조·CS 기초를 쉽게

해시맵의 동작 원리와 O(1) 조회의 비밀, 해시 충돌 처리 방식을 정리합니다. Two Sum·빈도수 세기 같은 코딩테스트 빈출 패턴을 파이썬·자바스크립트 코드로 익힙니다.

버블 정렬, 퀵 정렬, 병합 정렬의 동작 원리와 파이썬 구현, 시간복잡도·안정성 차이를 비교합니다. CS 면접에서 단골로 나오는 정렬 비교 질문에 바로 답할 수 있습니다.

코딩테스트와 CS 면접에서 가장 먼저 묻는 빅오 표기법을 한 번에 정리합니다. O(1)부터 O(n!)까지 의미와 실제 코드 예시, 입력 크기별 안전한 복잡도 기준까지 다룹니다.

정렬된 배열에서 O(log n)으로 찾는 이분 탐색. mid 계산 오버플로, 경계 조건, lower bound(첫 위치) 패턴까지 실수 없이 짜는 법을 정리합니다.