bvgita의 공부방법 중 Divide & Conquer 기법

Divide & Conquer

2013-06-13 18:40

—– Divide & Conquer
여러분이 배우고 있는 학문은 서양학문이다.
서양학문의 특징은?
바로 큰 문제들을 잘게 나누어 각각을 해석하고 이를 바탕으로 전체의 문제들을 해결하고자 하는 방식이다.
이를 가장 극명하게 보여주는 학문이 수학이다.

수학 문제 중 난이도가 높은 문제들은 대부분 여러가지 조건에 따라 여러가지 답이 나올 가능성이 나오는 문제들이다.
각각의 조건들을 나눠서 생각하는 것을 머리속에 떠올리며 어떻게 나눠서 어떻게 연산하지를 머리속으로 생각하기 시작하는데
스탑!
바로 여기가 생각을 멈춰야 하는 지점이다.
그리고 떠오르는 생각을 하나씩 자세한 설명으로 모두 기록해야 하는 것도 바로 이 시점이다.

Divide & Conquer 바로 나누어서(divide) 공략한다는(conquer) 문제 풀이 기법이다.
복잡한 문제들을 여러개의 소문제들로 나누고 각각을 하나씩 풀어가서 답을 얻어내 전체 문제의 답을 구하는 방식이다.
여러 종류의 조건들로 나눌 수 있는 경우 또는 문제의 난이도가 높은 경우 (i), (ii), … 와 같이 나누어서 하나씩 풀도록 한다.
나누어서 푸는 것이 익숙하도록 많이 연습한다.
그리고 나누어서 푸는 것을 두려워하지 않는다.