프로그래머스

코딩테스트 전략

코딩테스트를 효율적으로 준비하기 위한 핵심 팁들입니다.

1. 시간 복잡도 계산: 문제의 제한 사항을 보고 필요한 알고리즘($O(N)$, $O(N \log N)$ 등)을 먼저 판단하세요.
2. 주요 자료구조 숙지: Hash, Stack, Queue, Heap, Graph는 필수입니다.
3. 엣지 케이스 고려: 빈 입력, 최대값, 중복값 등 특수한 상황을 미리 생각하세요.
4. 고득점 Kit 공략: 프로그래머스의 유형별 키트를 1회독 하는 것이 가장 효율적입니다.

주요 알고리즘 유형

• 해시(Hash): Key-Value를 이용한 빠른 조회.
• 스택/큐(Stack/Queue): FIFO, LIFO 구조의 데이터 처리.
• 정렬(Sort): 기준에 따른 데이터 재배치.
• 완전탐색(Brute Force): 모든 경우의 수를 확인.
• 탐욕법(Greedy): 매 순간 최선의 선택을 함.
• 동적계획법(DP): 작은 문제의 답을 활용해 큰 문제 해결.

고득점 Kit 목록

• 코딩테스트 고득점 Kit