[4일차] Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬 편 / 184~217p / 5. 재귀 알고리즘

 

1. 책 DB를 넣어주세요. (글감 > 책 클릭 > 내가 지금 공부하는 책 검색 및 선택)

Do it! 자료구조와 함께 배우는 알고리즘 입문

Do it! 자료구조와 함께 배우는 알고리즘 입문

저자 시바타 보요

출판 이지스퍼블리싱

발매 2020.07.20.

 

2. 나의 스터디 흔적을 사진으로 보여주세요. 책상(모니터)과 책이 함께 보이면 최고!

예시) 지우쭈님의 된다! 7일 실무 엑셀을 공부한 흔적: https://vo.la/LBxH

재귀 알고리즘의 예제, 하노의의 탑

 

3. 이번 스터디에서 특별히 좋았던 점이나 어려웠던 점이 있었나요? 새로 알게된 부분이 있다면 알려주세요. 다음에 이 책으로 공부할 스터디룸의 독자들에게 큰 도움이 됩니다. (200자 이내)

예시) 뚜기님의 Do it! 점프 투 파이썬 스터디 노트 : https://vo.la/WhN6

 

이번에는 재귀 알고리즘에 대해서 공부하였다.

개인적으로 재귀 알고리즘은 잘 쓰지 않기 때문에, 필요성을 느끼지 못했다. 잘 쓰지 않은 이유는, 반복적으로 동일 알고리즘을 사용할 이유가 없었으며, 무한루프에 빠질 위험성을 줄이기 위해서였다.

그러나 이번에 재귀 알고리즘에 대해서 공부해보니, 필요할 때는 사용해볼만함을 느꼈다. 책의 예시와 같이, 하노이 탑과 8퀸 문제 등 문제를 작게 분할, 그리고 지정된 규칙을 적용하는 알고리즘에는 적용하기 좋은 알고리즘이었다.

내 프로젝트에도 재귀 알고리즘을 사용할 수 있는지, 사용할 수 있다면 어떻게 적용하면 좋을지 고민해볼 수 있던 시간이었다.

 

4. 열심히 실습한 코드를 저장해 첨부해 주시거나 자랑할만한 스크린샷이 있다면 올려주세요.

 

하노이의 탑 - 책 속 예제와 위키 예제

 

문득, 하노이의 탑의 이름이 궁금해서 검색해서 찾아본 위키에도 파이썬 예제가 있어서 같이 비교해 보았다.

 

위키백과 - 하노이의 탑 :

https://ko.wikipedia.org/wiki/%ED%95%98%EB%85%B8%EC%9D%B4%EC%9D%98_%ED%83%91

하노이의 탑 - 위키백과, 우리 모두의 백과사전

 

 

cafe.naver.com/doitstudyroom/29524

[4일차] Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬 편 / 184~217p / 5. 재귀 알고리즘