본문 바로가기

문해높알자구

문제 해결력을 높이는 알고리즘과 자료 구조 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)으로 풀이하도록 수정되었다고 한다.