백트래킹 질문있습니다.
안녕하세요. 강사님.
수강생 조돌이입니다. :)
강사님께서는 백트래킹 정의를 "완전탐색(Brute Force)과 가지치기(Pruning)를 결합한 방식으로, 모든 가능한 해를 찾는 과정에서 불필요한 탐색을 줄여준다." 라고 정의하시는데요.
원상복구 방식은 백트래킹 방식과 연관되지 않나요?
예전에 백트래킹에 대해서 공부한 기억이 있는데, 강사님께서 말씀하시는 원상복구를 백트래킹이라고 이해하고 있었습니다.
제가 잘못 이해하고 있는건지 알고 싶습니다.. _ _)
항상 좋은 강의 감사드립니다!
답변 1
1
안녕하세요 ㅎㅎ
예전에 백트래킹에 대해서 공부한 기억이 있는데, 강사님께서 말씀하시는 원상복구를 백트래킹이라고 이해하고 있었습니다.
-> 사실 이게 정의가 2가지로 쓰이고 있습니다.
수강생님이 말씀하신 원상복구를 백트래킹이라고 하는 것도 있고 가지치기를 포함한게 백트래킹이라고 한 것도 있습니다.
이 부분은 영어 -> 한국말로 바꾸는 부분에서 나타난 차이라고 보시면 됩니다.
백트래킹을 영어로 설명하는 강의를 보면
recursive backtraking, recursive backtracking with optimization
이렇게 두가지로 나눠지는데요.
전자의 경우 우리나라 워딩으로 완전탐색이라는 말로 쓰이고 있기 때문에 그걸 구분하기 위해서 저는 백트래킹 = 가지치기 + 완탐으로 구분지어서 설명드리고 있습니다.
좀 더 정확히는 recursive backtracking with optimization은 DP로 최적화, 가지치기로 최적화, 비트마스킹으로 최적화 이렇게 세분화해서 설명을 하는 영어 강의가 있는데 이를 한국말로 구분지어서 설명하기 위해 DP로 최적 -> DP재귀적 탐색, 비트마스킹 -> 비트마스킹 + DP로 설명을 드리고 있습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩살구클럽 승인
0
21
2
3-D 관련 질문
0
30
2
코살구 회원가입 문의
0
36
2
코살구 로그인 문제
0
53
2
3-A 문제 풀이 관련 질문
0
49
3
2-O 질문 있습니다
0
36
2
2-T 문제에 관한 질문
0
37
2
코딩 살구 클럽 접속 및 사용방법 문의
0
54
2
안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~
0
64
2
코딩살구클럽 로그인문제
0
72
3
코딩 살구 클럽 로그인 문제
0
76
2
2-J 채점관련 질문
0
65
3
코딩 살구 클럽 Python 지원 가능 여부
0
76
1
살구클럽 아이디 없음 문제
0
75
1
1-O 코딩살구클럽 채점관련 질문
0
58
2
히든 테스트 케이스가 사라졌습니다
0
55
1
채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요
1
74
2
살구 클럽 채점 관련 문의(테스트 케이스)
0
66
2
1-H 문제 채점하기 오류
0
58
3
코딩살구클럽 2주차 2-L 문제 채점하기 오류
0
52
2
살구 클럽 채점 관련 문의
0
63
2
코딩 살구 클럽 실전 세션
0
59
2
코딩살구클럽 채점 관련 질문
0
50
2
코딩살구클럽 컴파일에러
0
81
2