자유2020년 6월 8일1분 읽기

코딩 테스트에서 자주 나오는 알고리즘 정리

김

김영삼

조회 2969댓글 3

코딩 테스트 준비하면서 정리한 자주 출제되는 알고리즘입니다.

1. BFS/DFS (그래프 탐색)
2. 이분 탐색
3. 동적 프로그래밍 (DP)
4. 그리디
5. 투 포인터
6. 해시맵 활용

이 6개만 확실히 알면 대부분의 코테는 통과할 수 있습니다.

최최유진(guest)6년 전

DP가 제일 어렵습니다... 점화식 세우는 게 매번 새로워요.

김김민수(guest)6년 전

백준이나 프로그래머스에서 유형별로 풀면 감이 잡힙니다. 하루 2문제씩 풀어보세요.

정정도현(guest)6년 전

BFS/DFS는 진짜 매번 나옵니다. 이거 하나만 확실히 해도 반은 먹고 들어가요.

Ctrl+Enter로 등록