GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이
문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub.
github.com
연습 문제 14.5번은 에디토리얼을 보고 풀었다.
정점 개수는 K개로 줄였으나 간선 개수를 ϕ(K)개에서 줄이지 못하였다.
에디토리얼에서는 정말 간단하게 간선 개수를 2개로 줄인다.
또한 0-1 BFS에서는 동일한 정점이 덱에 2번까지 들어갈 수 있다.
이 부분 때문에 WA를 받았다.
오늘은 못 풀었어도 매일 발전하면 된다.
끝
'문해높알자구' 카테고리의 다른 글
| 문제 해결력을 높이는 알고리즘과 자료 구조 16장 연습 문제 풀이 (0) | 2022.10.14 |
|---|---|
| 문제 해결력을 높이는 알고리즘과 자료 구조 15장 연습 문제 풀이 (0) | 2022.10.11 |
| 문제 해결력을 높이는 알고리즘과 자료 구조 13장 연습 문제 풀이 (0) | 2022.10.08 |
| 문제 해결력을 높이는 알고리즘과 자료 구조 12장 연습 문제 풀이 (0) | 2022.10.07 |
| 문제 해결력을 높이는 알고리즘과 자료 구조 8-11장 연습 문제 풀이 (0) | 2022.10.03 |
