#1. 백트래킹
네 안녕하세요. CTP 코테반 3주차 / 백트래킹 강의를 맡은 / 임준현이라고 합니다.
강의에 앞서서 저에 대한 간단한 소개를 하겠습니다
저는 컴퓨터공학과 2학년 임준현이라고 하구요.
현재 CTP 부회장을 맡고 있습니다.
주요 활동으로는
작년에 소프트웨어 마에스트로 과정 수료했고
육군 전산병으로 군 복무는 마친 상태입니다
개발 분야는 현재 웹개발 / 진행하고 있습니다
오늘 주제 백트래킹을 간단히 설명하자면
완전탐색 기법 중 / DFS를 기반으로 하는 가지치기 기법임
여기 정의가 적혀있는데요
해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법입니다
백트래킹은 완전탐색 기법 중 DFS를 사용한다고 했는데