고전 컴퓨터 알고리즘 인 파이썬 (Classic Computer Science Problems in Python)

• 모든 자료의 내용은 "고전 컴퓨터 알고리즘 인 파이썬; 데이비드 코펙 지음, 최길우 옮김; 한빛미디어 (2019)" 상의 내용을 기반으로 작성되었습니다.

• 저자의 GitHub 링크: davecom/ClassicComputerScienceProblemsInPython

3장 제약 충족 문제

3.8 연습문제

3. 제약 충족 문제 해결 프레임워크를 이용하여 스도쿠 문제를 해결할 수 있는 프로그램을 작성하라.

• 스도쿠 문제의 풀이 (LocationSearchConstraint 클래스)
• 스도쿠 보드 시각화 (draw_sudoku_board 함수)
• 코드: sudoku.py

4장 그래프 문제

4.4 네트워크 구축 비용 최소화

4.4.2 최소 신장 트리 찾기

• Jarnik's algorithm (Prim's algorithm)을 활용하여 최소 신장 트리 (minimum spanning tree, mst) 구축
• 네트워크 구축 비용 최소화 과정에서 단계별 우선순위 큐 (priority queue)의 시각화 (visualize_priority_queue 및 show_result 함수)
• show_result 개발자: keizikang
• 코드: mst.py