알고리즘설계기법1 분할 정복 : 작은 부분에서 얻는 큰 지혜 안녕하세요! goodchuck 입니다!블로그에 방문해주셔서 감사합니다! 1. 분할 정복 알고리즘의 탄생 배경분할 정복 알고리즘은 1960년대 컴퓨터 과학자들이 복잡한 문제를 해결하기 위해 고안한 기법입니다. 당시 컴퓨터의 성능이 낮아서 큰 문제를 한 번에 해결하기 어려웠던 것이 계기가 되었습니다. 이에 문제를 작은 부분으로 나누어 각각 해결한 뒤, 그 결과를 합치는 방식으로 접근하게 되었습니다. 2. 분할 정복 알고리즘이란?분할 정복 알고리즘은 큰 문제를 작은 부분 문제로 나누어 각각을 해결한 다음, 그 해답을 모아서 전체 문제를 해결하는 알고리즘 설계 패러다임입니다. 이 기법은 재귀적인 방식으로 동작하며, 높은 효율성을 가지고 있습니다. 3. 분할 정복 알고리즘의 일반적인 절차1. **분할(Div.. 2024. 5. 6. 이전 1 다음
