🧩

알고리즘·CS

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

깊이 우선과 너비 우선, 언제 무엇을 써야 할까. 스택·큐 구현과 최단거리·완전탐색 활용까지 코딩테스트 단골 주제를 정리합니다.

Map과 Set이 어떻게 평균 O(1)로 동작하는지, 해시 함수와 충돌 처리(체이닝·개방주소법)를 그림 없이 직관으로 설명합니다.

O(n), O(log n), O(n²)가 실제로 무슨 뜻인지 그래프 없이 직관으로 이해합니다. 코딩테스트에서 시간 초과를 피하는 복잡도 감각을 길러줍니다.

동적계획법(DP)의 핵심인 메모이제이션과 타뷸레이션을 피보나치·배낭 문제로 쉽게 익힙니다. DP를 적용할 수 있는 조건과 점화식 세우는 법까지 코딩테스트 관점에서 정리합니다.

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

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

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

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