#코딩테스트

코딩테스트에 관한 글 7편을 모았습니다.

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

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

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

코딩테스트는 통과하는데 기술면접에서 막힌다면 전략이 잘못된 겁니다. CS 지식, 알고리즘, 라이브 코딩, 꼬리질문 대응까지 단계별로 무엇을 어떻게 준비할지 정리했습니다.

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

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

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

다른 태그 둘러보기