분류 전체보기 (38) 썸네일형 리스트형 문제 해결력을 높이는 알고리즘과 자료 구조 15장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 연습 문제 15.2번은 proof by AC로 증명하였다. 유용한 성질인 듯 하여 잘 정리해놓았다. 연습 문제 15.3번은 이전 문제에서 얻은 성질을 이용해보려 하였으나 잘 되지 않았다. 결국 에디토리얼을 봤는데 감탄사가 나왔다. 끝 문제 해결력을 높이는 알고리즘과 자료 구조 14장 연습 문제 풀이 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를 받았다. 오늘은 못 풀었어도 매일 발전.. 문제 해결력을 높이는 알고리즘과 자료 구조 13장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 연습 문제 13.6번은 간결하게 구현하려고 열심히 노력하였다. 여러 소스를 참고하였는데 현재 코드가 그나마 만족스럽다. 끝 문제 해결력을 높이는 알고리즘과 자료 구조 12장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 연습 문제 12.5번과 12.6번은 굉장히 어렵다. 연습 문제 12.5번은 단순히 quickselect 알고리즘을 구현하는 문제인 줄 알았다. 이 경우 평균 시간 복잡도는 O(N)이 되어 문제의 조건을 만족한다. 자세히 보니 최악 시간 복잡도가 O(N)인 알고리즘을 설계하는 문제였다. 이 문제는 median of .. 문제 해결력을 높이는 알고리즘과 자료 구조 8-11장 연습 문제 풀이 8장 연습 문제 풀이 9장 연습 문제 풀이 10장 연습 문제 풀이 11장 연습 문제 풀이 8-11장에서는 자료 구조를 다룬다. 각 장에서 다루는 자료 구조는 다음과 같다. 8장에서는 배열, 연결 리스트, 해시 테이블을 다룬다. 9장에서는 스택과 큐를 다룬다. 10장에서는 그래프와 트리를 다룬다. 11장에서는 Union-Find를 다룬다. 8-10장은 잘 알고 있는 내용이라 가볍게 읽었다. 다만 연습 문제 9.1번은 매우 귀찮았다. 연습 문제 10.5번은 저자의 간략한 수학적 귀납법 풀이에 놀랐다. 11장에서는 Union-Find 자료 구조를 다룬다. Union-Find를 naive하게 구현하면 시간 복잡도는 O(N)이다. 때문에 union by size(rank)나 경로 압축과 같은 최적화 기법을 적용해.. 문제 해결력을 높이는 알고리즘과 자료 구조 7장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 연습 문제 7.2번은 sweep line 알고리즘으로 O(NlogN)에 풀이할 수 있다. 난이도가 조금 있는 편이라 개정판에서는 O(N^2)으로 풀이하도록 수정되었다고 한다. 끝 문제 해결력을 높이는 알고리즘과 자료 구조 6장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 연습 문제 풀이에 많은 시간을 쏟았다. 새로 배우고 깨달은 것이 많아 간단히 정리하고자 한다. 6.1번 좌표 압축, 모든 요소가 서로 다르다는 조건이 있으므로 unique는 필수적이지 않다. 6.2번 각 b[i]에 대응하는 a[i]와 c[i]의 개수를 잘 세주자. 6.3번 2개씩 나누어서 조합하자. O(NlogN).. 문제 해결력을 높이는 알고리즘과 자료 구조 5장 연습 문제 풀이 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번은 K.. 이전 1 2 3 4 5 다음
