혼자 공부하는 파이썬 개정판 70강 - 5장 도전문제: 하노이탑

[@xxmin444]

항상 잘 보고 있습니다. 감사합니다^^

[@JeongWooPark-iz3pb]

벌써 72강까지 왔네요 ^^ 앞으로 더 열심히 때려맞추고 복습하겠습니당 AI전문가 + 해킹전문가(모의해킹) = AI해킹전문가(??)가 되고싶네요 2024.09.08

[@user-nl2pi5id4u]

선생님 안녕하세요~! 7:09에 # 하노이탑(원판 - 1, "보조기둥"에서 "대상기둥"으로 "시작기둥"을 활용해서) 부분이 책에서는 '하노이탑(덩어리 - 1, "보조기둥"에서 "대상기둥"으로 "시작기둥"을 활용해서)'로 돼있는데, 여기서 '덩어리'가 무슨 뜻일까요?

[@윤인성]

"이미 정렬이 완료되어 있는 원판들"을 덩어리라고 표현했습니다!

[@yhj3987]

백준 기준 플래티넘 찍었지만 아직도 하노이탑은 자력으로 못 풀고 있습니다. 이해가 되면 풀려고 아껴두는데, 아직 안되네요. 그래도 덕분에 많이 도움되었습니다!

[@jaekunyoo8509]

안녕하세요. 감사히 잘 봤어요. 전체 영상 마치고 다시 반복해서 기억지속하려 해요. 2023년 7월 23일 일 14시52분 태평양 시간

[@eunsoolee4106]

선생님. 최고에요!!

[@윤인성]

몸 상태가 조금 안 좋아서 짧은 휴식을 갖고 다음 강의는 12월 6-7일에 올리도록 하겠습니다 @_@ ...! 참고로 6장부터의 내용은 개정 이전판과 큰 차이가 없습니다. 따라서 이전판 강의를 호다다닥 보셔도 괜찮습니다. [코드는 repl.it에서 쳐보면서 테스트해보시면 됩니다] [좀 더 알아보기의 상속과 컴포지션을 제외한 내용이 모두 같습니다]

[@정지성-u6b]

흑흑 벽을 느꼈습니다.... ab, ac, bc .... 원판의 개수에 따라 세 알파벳이 두개씩 짝지어 정렬되는 패턴을 손으로 찾아서 그 패턴을 파이썬으로 구현하는 식으로 접근했었는데,...

[@윤인성]

어려운 내용이 맞으므로 너무 낙담하지 마시고 외워주세요!!

[@jaekunyoo8509]

안녕하세요. 감사히 잘 봤어요. 진행일정을 들으니 재귀함수에서 지금까지가 중요하네요. 재귀함수 진행을 이해해야겠어요. 2023년 7월 12일 수 15시39분 태평양 시간

[@팡맨-v1z]

와 문제를 이해하니 생각보다 금방 풀었어요...! 문제 접근을 하노이게임을 이해하고서 n = 2 , n = 3 일 때 어떻게 움직여야할까를 그림으로 그려가면서 풀었는데 이렇게 접근해도 괜찮을까요? 2, 3개를 샘플로 접근한 풀이가 n개에 대해서도 만족할지 확신이 없었습니다 ㅠㅠ

[@윤인성]

원래 알고리즘 문제를 풀 때도 "이.... 이게 이후에도 성립이 되나...?"를 증명할 시간이 없어서 그냥 예제 만들어보고 + [제출]을 눌러서 → 일단 기도하면서 기다리고[...] . 맞으면 기분 좋게 통과 'ㅁ' ! 틀리면 다시 n = 4, n = 5를 찾습니다[...] . PS. 한 방에 풀어야 한다 조건이 없다면 이런식으로들 풉니다.

[@팡맨-v1z]

@@윤인성 감사합니다! DFS문제는 처음 접해봤는데 3~4번 돌려보며 따라하니 언제 재귀호출을 해야하는지, 재귀호출을 위한 반복문에서 반복 변수 범위 설정은 어떻게 해야하는지 감이 잡힌 것 같습니다! 문제 많이 풀면서 체득할 수 있으면 좋겠네요 ㅎㅎ

[@걸음이느린아이-n5o]

70강을 보기 앞서 69강 말미에 말씀하신 것처럼 1주일 지났을 때 69강 문제에 대한 답을 써내려갈수 있는지 테스트 해보니 재귀함수를 이용하는 것은 쉽게 하겠는데, 메모화는 아직 쉽지는 않네요 😥 그래도 하노이탑은 지난 강의보다 비교적 쉽게 받아들여지네요 감사합니다!😃

[@하상민-r5h]

강의에서 책의 내용만 다루시는지, 아니면 그 외의 내용도 포함하시는지 궁금합니다.

[@윤인성]

책보다 훨씬 많은 내용을 다루고 있습니다! [메모리 구조, 뮤터블 이뮤터블 등의 고급 개념, 온라인 저지 사용 방법 등등이요!]

[@하상민-r5h]

@@윤인성 thank you so much!

[@claudiaryu6845]

여기까지진행하면 백준 온라인저지 단계는 어디까지 풀수있을까요?

[@윤인성]

한국어를 잘한다고 토론을 잘 하는게 아닌 것처럼 사실 프로그래밍 언어를 어느 정도 했다고 알고리즘 문제를 확확 풀 수 있는 것은 아닙니다. 알고리즘은 알고리즘을 따로 공부해야 하는 분야이다 보니 앞의 10-20개 정도만 풀 수 있을 것이라 생각합니다!

[@spectrum8200]

if 원반갯수==1: print() 하노이() 처럼 else:가 없으면 maximum recursion depth exceeded가 나오는데 왜 이런걸까요?

[@윤인성]

파이썬 튜터에서 실행해보시면 조금 더 확실하게 느끼실 수 있는데, 지금 보여주신 것처럼 코드를 작성하면 코드가 끝나지 않고 영원히 하노이() 함수를 호출해서 그렇습니다.

[@spectrum8200]

@@윤인성 else : 하노이() 하는 경우에는 왜 무한반복이 안 되나용??

[@윤인성]

@Spectrum 둘 중 하나를 선택하니까, 원반개수가 1일 때는 재귀호출을 하지 않기 때문입니다.

[@NoRaengs99]

뒤지게 어렵네 와.

[@윤인성]

컴퓨터 공학과에서도 대부분 2년 정도 못 푸는 문제입니다!!