코딩 테스트 준비

필수 테크닉

• 정렬
• 문자열 처리
• Dynamic Programming
• Dijkstra Algorithm
• BFS, DFS
• 완전 탐색
• 이분 탐색

높은 난이도로 나오는 알고리즘

• 배열에서의 DP
• 트리에서의 DP
• 투 포인터
• 위상 정렬

자료 구조

• HashMap
• Queue
• Stack
• Priority Queue
• Dynamic Array

 

---

문제를 올바른 순서로 이해하기

• 읽기 : 시간, 메모리 제한, 문제 전체를 꼼꼼히
• 이해 : 제공되는 정보 정리, 예제 데이터에 대한 이해
• 파악 : 가능한 최대, 최소 정답에 맞는 데이터 직접 생성, 키워드가 되는 단어 체크

시간과 공간 복잡도 계산

• 시간, 공간 복잡도 계산
• 시간을 아끼기 : 코딩할 가치가 있나 파악

코드를 효율적으로 함수화해서 구현

• 자주 사용하는 코드를 함수로 생성
• 함수 호출하는 방식으로 문제를 풀이

코딩 테스트 부분 점수 챙기기

• 한 문제에 시간을 쏟지 말고 골고루 시간을 투자하여 최소 점수라도 챙기자