분할정복
-
(백준 1629번 곱셈 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 3탄PROGRAMMING/알고리즘 2024. 1. 9. 21:23
분할정복이 점점 익숙해져간다! 오늘의 문제는 거듭제곱 문제! 이전 포스팅은 여기에!↓ 2024.01.08 - [알고리즘] - (백준 1780번 종이의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 2탄 (백준 1780번 종이의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 후후 이번주도 1일 1알고리즘 가즈아~! 이전 포스팅은 여기에!↓ 2024.01.07 - [알고리즘] - (백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄 (백준 1992 jjo-mathstory.tistory.com 백준 1629번 https..
-
(백준 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. 이분..