SW 전공
시험 직전 요약장
판단 기준과 헷갈리는 개념, 대표 예제를 짧게 확인하세요.
재귀, 완전탐색과 분할정복
원래 이론 →헷갈리는 개념
표를 좌우로 밀어 나머지 열을 확인하세요. 키보드: ←·→, Home·End
| 방식 | 핵심 | 대표 예 |
|---|---|---|
| 재귀 | 자기 자신 호출 | 팩토리얼, 트리 순회 |
| 완전탐색 | 모든 후보 확인 | 작은 경우의 수 탐색 |
| 백트래킹 | 불가능한 후보 가지치기 | N-Queen, 조합 탐색 |
| 분할정복 | 독립 부분 문제를 합침 | 병합정렬, 이진 탐색 |
대표 계산·예제
부분집합 합에서 모든 수가 양수이고 현재 합이 목표를 초과했다면 더 선택해도 줄어들지 않으므로 중단할 수 있다. 음수가 허용되면 같은 가지치기는 안전하지 않다. 가지치기의 정당성 조건을 확인해야 한다.
내 최근 연습 오답
현재 브라우저의 연습 채점 기록에서 공개된 단원과 연결된 오답을 확인합니다.
오답 기록을 확인하고 있습니다.