알고리즘1 분할 정복 기법 분할 정복 알고리즘 분할 정복은 분할과 정복 그리고 경우에 따라서 통합으로 나눠서 해결하는 것을 말한다. 주어진 문제를 부분으로 나눠서 해결하는 경우가 전체를 한번에 해결하는 경우보다 쉬워지는 성질을 이용한 케이스이다. 분할(Devide) : 해결할 문제를 여러 개의 작은 부분으로 나눔 정복(Conquer) : 나눈 작은 문제를 각각 해결 통합(Combine) : 해결된 해답을 모음 만약 N개의 동전중 무게가 가벼운 가짜 동전이 한개 있을때 이 가짜동전을 찾기위해서 한개씩 대조하는 방법을 사용하면 저울을 최소 1번, 최대 N/2번 사용해야 한다. 이는 시간도 많이 들고 비효율적이다. 가짜 동전을 더 효율적으로 찾기 위해서 분할 정복 기법을 사용할 수 있다. 가짜 동전을 찾기위해 하나의 동전씩만 저울에 올.. 2021. 5. 28. 이전 1 다음
