코딩 인터뷰 필수 알고리즘 10 가지 (Top 10 Algorithms for Coding Interview)
Source
Evernote/Inbox/Top 10 Algorithms for Coding Interview.md
Summary
이 문서는 코딩 인터뷰에서 자주 출제되는 10 가지 주요 알고리즘 및 자료구조 주제를 소개하는 가이드입니다. 문자열/배열, 연결 리스트, 트리, 힙, 그래프, 정렬, 동적 계획법, 비트 조작, 조합/순열, 수학 문제 등 핵심 카테고리를 다루며, 각 주제별로 대표적인 연습 문제 (LeetCode 등) 와 Java API 사용 팁을 링크 형태로 제공합니다. 심화 학습을 위한 입문용 자료로, 실제 코드 구현보다는 문제 유형과 접근 방향을 파악하는 데 중점을 둡니다.
Key Points
- 코딩 인터뷰 핵심 주제 10 가지: String/Array, Linked List, Tree, Heap, Graph, Sorting, Dynamic Programming, Bit Manipulation, Combinations/Permutations, Math Problems
- 각 주제별로 고빈도 출제 문제 (예: Two Sum, Merge Intervals, Word Ladder 등) 의 링크 목록 제공
- Java 기반 학습을 전제로 하며, String 및 Array 관련 핵심 메서드 (toCharArray, substring, Arrays.sort 등) 숙지 권장
- 문제는 난이도나 유형에 따라 그룹화되어 있으며, 동적 계획법이나 재귀 등 고급 알고리즘 적용이 필요한 경우가 많음
- 본문은 상세 코드 설명보다는 문제 유형 파악과 추가 학습 자료 연결을 위한 인덱스 역할 수행