GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이
문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub.
github.com
연습 문제 16.3번은 너무 복잡하게 푼 것 같아 저자의 풀이를 봤는데 똑같았다.
코드가 단순하지는 않았는데 나름 재미있는 문제였다.
연습 문제 16.5번은 아무리 머리를 굴려도 그래프 모델링이 되지 않아 힌트를 찾아보았다.
찾아보니 Kőnig's theorem을 모르면 풀 수 없는 문제였다.
2차원 격자가 주어지면 이분 그래프로 모델링할 수 있는지 생각해보자.
연습 문제 16.7번은 계속 고민하다가 연습 문제 16.5번과 동일한 문제임을 인지하였다.
매 순간 발전하고 있다.
끝
'문해높알자구' 카테고리의 다른 글
| 문제 해결력을 높이는 알고리즘과 자료 구조 17-18장 연습 문제 풀이 (0) | 2022.10.15 |
|---|---|
| 문제 해결력을 높이는 알고리즘과 자료 구조 15장 연습 문제 풀이 (0) | 2022.10.11 |
| 문제 해결력을 높이는 알고리즘과 자료 구조 14장 연습 문제 풀이 (0) | 2022.10.09 |
| 문제 해결력을 높이는 알고리즘과 자료 구조 13장 연습 문제 풀이 (0) | 2022.10.08 |
| 문제 해결력을 높이는 알고리즘과 자료 구조 12장 연습 문제 풀이 (0) | 2022.10.07 |
