파이썬으로 배우는 알고리즘 기초: 18. 백트래킹과 n-Queens 문제
Вставка
- Опубліковано 8 сер 2020
- #파이썬으로 #배우는 #알고리즘기초
주니온TV의 유튜브 공개 강의:
파이썬으로 배우는 알고리즘 기초
18. 백트래킹과 n-Queens 문제
본 강의의 강의자료 및 실습자료는
구글 드라이브에서 다운로드 가능합니다.
bit.ly/3fN0q8t
전체 강의 재생목록 바로가기:
• 파이썬으로 배우는 알고리즘 기초
주니온TV@UA-cam - 자세히 보면 유익한 코딩 채널
bit.ly/2JXXGqz
교수님 감사합니당
진짜... 너무 재밌어요ㅜ.ㅜ 제 눈높이 딱 맞는 강의입니다! 코딩테스트 준비에 주니온님 영상만한게 없어요!
재밌게 봐주셔서 감사합니다. 응시하시는 모든 코테에 다 합격하셔서, 코테 불패의 신화를 쓰시기를 빌어드릴께요! ^^;
알고리즘 공부하는데 항상 도움이 많이 되네요 정말 감사합니다 ㅠㅠㅠㅠ !
고맙습니다!
정말 감사합니다 이런 양질의 컨텐츠를 미국에서 이렇게 유튜브로 접할 수 있다니...
멀리 미국에서 봐주셔서 저도 감사합니다. ^^;
와 엔퀸즈 문제 이해안되서 검색해보다 우연히 들어왔는데 이해도 잘되고 너무 유용해요
로그인 안하고 보다가 구독하려고 로그인했습니다
감사합니다!
구독해 주셔서 감사합니다! ^^;
이 분 교수님이신가여?
안녕하세요 강의 잘 듣고 있습니다! 이해가 잘됩니다 감사합니다:) 질문있는데요
강의 자료18에 7쪽을보면 '일반적인 백트레킹 알고리즘'에서 if(promising(v))를 해준후 v에 답이 있으면 답을 출력하고, 그렇지 않으면 v의 모든 자식노드u에대해서 checknode()를 재귀호출하는데요... 이것에 따르면 5쪽에 있는 하위노드를 기준으로 유망하다를 정의한 부분이 부정확한것 같다는 생각이 들어서요..'방문 중인 노드에서 하위 노드가 해답을 발견할 가능성이 있으면 유망(promising)'
'하위 노드에서 해답을 발견할 가능성이 없으면 유망하지 않음(nonpromising)'이라 나와있는데 방문중인 노드에 하위노드가 없지만 현재 그 노드에서 경로탐색이 끝나고 최종답이 나온다면 그 노드는'유망'아닌가요?
그렇다면 유망과 유망하지 않음의 정확한 정의는 뭔가요? 이게 검색해보니 전부 다 표현이 다르던데 다음과 같이 생각하면 되는건가요?
유망(promising): 답이 나올 가능성이 있는 노드
1) 방문중인 그 노드에서 최종답이 되거나
2) 방문 중인 노드의 하위노드에서 해답을 발견할 가능성이 있거나
• 유망하지 않음(nonpromising): 답이 나올 가능성이 없는 노드= 즉, 그 노드를 포함한 경로가 해답이 될 수 없으면 그 노드는 유망하지 않음
아주 좋은 질문을 하셨네요. 교재에는 질문하신 유망조건에 대해 명확하게 설명되었습니다. 강의에서는 그런 디테일이 혼란만 줄 것 같아서 생략해서 그래요. 님 같은 분은 교재를 병행해서 보시면 더 많은 공부가 되실 것 같습니다. ^^;
전공자가 아니고 알고리즘 공부를 해보지 않고, DFS,BFS 로 풀수있는 문제들을 이해하려 강의를 듣기시작했습니다.
문제를 풀떄마다 BFS나 DFS로 풀고는있는데 이해를해서 푸는게아니라 새로운문제를 보면 또 못풀고 못풀고 답답해서 강의를 찾게됐구요
이 강의 앞쪽에 내용들은 사실 다 훅훅지나갔어요 수식이야기나오고, 설명을 제대로 이해하기 힘들어서 그냥 넘어갔습니다.(노력도안했음)
근데 이강의부터 알아들을만한 이야기가 나오고 뭔가 .....뭔가재밌어지고있씁니다 헤헤
이 강의 듣고 최근에 올린 점프하는 개구리의 순환 문제도 한 번 풀어보시면 DFS/BFS 문제에 대한 접근이 쉬워지실 겁니다. ^^;
@@joonion 넵 해보겠습니다!!!
코드를 실행시키면 에러가 나네요.
while 문에서,,,,TypeError: '
정말 좋은강의신데 8-Queens 에서 퀸모양이 아니라 체스 룩 모양을 쓰셨네요 ㅋㅋㅋㅋ
오... 그런가요? 체스 문외한이라... 하나 배우는군요! ^^;