내가 정리하는 코딩테스트 문제 유형 별 풀이 방법 - 포스팅 참조

https://myeongmy.tistory.com/55\

내가 정리하는 코딩테스트 문제 유형 별 풀이 방법

ㄴ 참고 포스팅

 

빈출 유형 8가지를 마스터하는 것은 기본이다. (굵은 글씨는 특히 빈출)

• 브루트 포스 (완전탐색)
• DFS
• BFS
• 시뮬레이션/구현 (문제 풀이 방법은 떠올리기 쉬운데, 이를 소스코드로 변환하는 것이 어려운 유형)
• DP
• 그리디
• 이분탐색
• 투포인터

 

이 외에 주요 IT기업의 코딩테스트의 합격선에 들기 위해서는

• 우선순위 큐 
• 해시맵
• trie 알고리즘 
• 유니온 파인드 
• 크루스칼 알고리즘 
• 트리의 지름 구하기

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

 

문제 풀이 전략 -> 

1. 첫번째로 완전 탐색 도전 (절반 이상이 해결됨)
2. 답은 나오지만 효율성 문제가 생기는 경우 -> DP, 그리디, 투포인터, 이분 탐색 순으로 해결해본다.

 

자세한 유형별 풀이 방법은 위 사이트에 기재되어있다.