1. 정렬

2. 해쉬테이블/해쉬 함수 작성


솔직히 이 정도만 알면 실무에 있는 작업 99%는 다 할 수 있음. 다음은 상황에 따라서 유용할수도 있는거


3. 간단한 트리/그래프 탐색 (bfs/dfs)

4. 큐

5. 스택


코테에 ㅈㄴ 자주 등장하는 동적 계획법 같은건 레알 쓸모 하나도 없음. 문자열 처리하는 작업 하면 트라이 같은거 한번 정도는 써볼수도 있겠다.