(코테) 알고리즘 별 키워드

✅ 대표 알고리즘 유형별 출제 키워드/상황 정리표

 

알고리즘 유형	출제 키워드/조건	예시 문제 유형
유니온 파인드 (DSU)	- "같은 그룹인지 확인" - "두 노드가 연결되었는가" - "네트워크" or "사이클" 언급	집합 판별, 친구 관계, 사이클 탐지
DFS (깊이 우선 탐색)	- "모든 경우의 수" - "부분 수열" - "조합", "순열" - "백트래킹"	부분집합, 조합, 팀 나누기, 경로 찾기
BFS (너비 우선 탐색)	- "최단 거리" - "몇 번 만에 도달" - "퍼짐(전염, 불)" - "N초 후 상태"	미로 탐색, 전염 확산, 탈출 문제
DP (동적 계획법)	- "최댓값/최소값 구하기" - "n이 매우 크고 중복 계산 많음" - "피보나치", "방법의 수"	계단 오르기, LIS, 배낭 문제, 점화식
이분 탐색	- "최대/최소 중 조건 만족하는 값" - "이분 탐색으로 상한/하한 찾기" - "파라메트릭 서치"	공유기 설치, 예산 문제, 랜선 자르기
그리디	- "가장 먼저/최대한/최소한" - "정렬 후 순차적 선택"	동전 개수 최소, 회의실 배정
슬라이딩 윈도우	- "연속된 구간" - "길이가 k인 윈도우에서 최댓값/합 등 구하기"	수열 합, 최대 평균
우선순위 큐 (Heap)	- "가장 작은/가장 큰 것을 빨리 꺼내야 함" - "시뮬레이션 + 정렬"	카드 합치기, 다익스트라
백트래킹	- DFS + 가지치기 조건 - "제한 조건 많고 완전탐색 불가능"	N-Queen, 숫자 만들기
위상 정렬	- "선행 조건", "순서", "작업"이라는 단어 - "사이클 발생 여부"	작업 순서, 선수 과목
트리/DFS	- "루트부터 내려감" - "트리 구조", "부모", "자식" - "서브트리 합"	트리 순회, 트리 D