연습 문제 7.2번은 sweep line 알고리즘으로 O(NlogN)에 풀이할 수 있다.
난이도가 조금 있는 편이라 개정판에서는 O(N^2)으로 풀이하도록 수정되었다고 한다.
끝
'문해높알자구' 카테고리의 다른 글
문제 해결력을 높이는 알고리즘과 자료 구조 12장 연습 문제 풀이 (0) | 2022.10.07 |
---|---|
문제 해결력을 높이는 알고리즘과 자료 구조 8-11장 연습 문제 풀이 (0) | 2022.10.03 |
문제 해결력을 높이는 알고리즘과 자료 구조 6장 연습 문제 풀이 (0) | 2022.09.29 |
문제 해결력을 높이는 알고리즘과 자료 구조 5장 연습 문제 풀이 (0) | 2022.09.27 |
문제 해결력을 높이는 알고리즘과 자료 구조 4장 연습 문제 풀이 (0) | 2022.09.24 |