GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이
문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub.
github.com
연습 문제가 중요한 책이다. 많이 배워 간다.
연습 문제 5.4번과 5.6번에서는 dp 테이블의 차원 축소 기법을 배울 수 있었다.
판정 문제라고 해서 테이블을 무조건 bool 형으로 선언하는 것은 어리석다.
int 형으로 선언하고 추가적인 정보를 기록함으로써 복잡도를 크게 줄일 수 있다.
연습 문제 5.9번은 Knuth's Optimization을 적용할 수 있다.
N이 작아서 굳이 필요하지는 않았지만 간단히 정리하여 포스팅하려 한다.
끝
'문해높알자구' 카테고리의 다른 글
| 문제 해결력을 높이는 알고리즘과 자료 구조 7장 연습 문제 풀이 (0) | 2022.10.02 |
|---|---|
| 문제 해결력을 높이는 알고리즘과 자료 구조 6장 연습 문제 풀이 (0) | 2022.09.29 |
| 문제 해결력을 높이는 알고리즘과 자료 구조 4장 연습 문제 풀이 (0) | 2022.09.24 |
| 문제 해결력을 높이는 알고리즘과 자료 구조 3장 연습 문제 풀이 (0) | 2022.09.23 |
| 문제 해결력을 높이는 알고리즘과 자료 구조 2장 연습 문제 풀이 (0) | 2022.09.22 |
