코딩테스트 알고리즘에서 자주 사용되는 키워드
[DFS] 키워드: 모든 경우 탐색, 경로 따라가기, 재귀, 트리, 스택 예시: 트리 탐색, 경로 찾기, 영역 세기(섬, 그림 등) [BFS] 키워드: 최단 거리, 최소 횟수, 동시에 퍼짐, 큐 예시: 미로 찾기, 불/바이러스 퍼짐, 숫자 변환 [백트래킹] 키워드: 모든 조합/순열, 조건 만족, 가지치기, 완전탐색 예시: N과 M 시리즈, 스도쿠, 퀸 배치 [그리디] 키워드: 매 순간 최선, 정렬 후 처리, 최적 선택 예시: 동전 문제, 회의실 배정 [DP] 키워드: 부분 문제, 이전 값 활용, 중복 계산 줄이기 예시: 피보나치, 최대 합, 경로 개수