코딩 알고리즘 고급 ③ — 백트래킹과 유니온-파인드 | DAKER 학습
고급 · 약 130분
가능한 선택을 탐색하다 조건에 맞지 않으면 되돌아가는 백트래킹을 익힙니다. 원소가 속한 집합을 찾고 합치는 유니온-파인드도 구현하며, 탐색 범위를 줄이는 문제와 연결 여부를 판단하는 문제에 각각 적용합니다.
커리큘럼
- 핵심 개념 지도
- 퀴즈 — 핵심 개념 지도
- 가지치기 감각
- 퀴즈 — 가지치기 감각
- 유니온-파인드 기초
- 퀴즈 — 유니온-파인드 기초
- 연결성 랩
- 퀴즈 — 연결성 랩
- 단어 사전
- 퀴즈 — 단어 사전
- 플래시카드 — 고급 ③
- 실습: 알고리즘 세 가지 요청문 적기