쿼드트리
-
(백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄PROGRAMMING/알고리즘 2024. 1. 7. 16:43
아직 못 푼 그리디 문제가 몇 개 있지만 잠시 묻어두고 분할 정복을 시작하고자 한다! ↓ 자세한 설명은 아래 라이님 블로그를 참고! ↓ https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220776241154&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 분할 정복(Divide and Conquer) (수정: 2016-12-25) 이번에 소개해 드릴 것은 역시 유명한 기법인 분할 정복(Divide and Conquer)입니다. 탐색, DP, 그리디... blog.naver.com 분할 정복의 대표적인 예시 1. 병합 정렬(Merge Sort) 2. 이분..