#1. 백트래킹

네 안녕하세요. CTP 코테반 3주차 / 백트래킹 강의를 맡은 / 임준현이라고 합니다.

#2. 강의자 소개

강의에 앞서서 저에 대한 간단한 소개를 하겠습니다

저는 컴퓨터공학과 2학년 임준현이라고 하구요.

현재 CTP 부회장을 맡고 있습니다.

주요 활동으로는

작년에 소프트웨어 마에스트로 과정 수료했고

육군 전산병으로 군 복무는 마친 상태입니다

개발 분야는 현재 웹개발 / 진행하고 있습니다

#3. 백트래킹

오늘 주제 백트래킹을 간단히 설명하자면

완전탐색 기법 중 / DFS를 기반으로 하는 가지치기 기법임

여기 정의가 적혀있는데요

해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법입니다

백트래킹은 완전탐색 기법 중 DFS를 사용한다고 했는데