#자료구조

코딩테스트는 개발자 취업의 첫 번째 관문입니다. 대부분의 지원자가 ‘열심히 풀어야지’라고 생각하지만, 실제 합격자들은 유형을 분류하고 시간을 전략적으로 배분합니다. 코딩테스트의 핵심 유형 6가지 코딩테스트에 나오는 문제 유형은 크의 정해져 있습니다. 탐색: BFS, DFS — 그래프 순회, 최단 경로 정렬: 기본 정렬 + 우선순위 큐 응용 동적 프로그래밍(DP): 메모이제이션, 최적 부분 구조 그리디: 매 단계 최선의 선택으로 전체 최적 달성 이분 탐색: 정렬된 배열에서 O(log N) 탐색 스택/큐: 괄호 검사, 브라우저 히스토리, BFS 큐 이 6가지 유형의 대표 문제를 각 10개씩만 완벽히…