내가 정리해본 코딩테스트 문제 유형

 

 

빈출 유형

 

• `브루트 포스` (완전탐색)
• `DFS`
• `BFS`
• `시뮬레이션/구현` (문제 풀이 방법을 소스코드로 변환하는 것이 어려움)

 

• DP
• 그리디
• 이분탐색
• 투포인터
• 해시맵
• 우선순위 큐

 

 

 

그 외 유형

 

`어렵게 출제되는 IT기업의 코딩테스트`의 합격선에 들기 위해서는

• trie 알고리즘 
• 유니온 파인드 
• 크루스칼 알고리즘 
• 트리의 지름 구하기

등등을 추가적으로 공부해두는 것이 좋을 것이다.

 

 

 

문제 풀이 전략 팁

1. 완전 탐색 도전 (절반 이상이 해결됨)
2. 답은 나오지만 시간 및 공간 효율성 문제가 생기면 -> DP, 그리디, 투포인터, 이분 탐색을 떠올려본다.