DivideAndConquer (1) 썸네일형 리스트형 Algorithm&DataStructure - Divide and Conquer 1 Divide and Conquer - 분할 정복 - 재귀를 활용 - 퀵소트, 머지소트, n제곱 구하기 등에 활용 1단계 : 분할, 원래 문제를 분할하여 비슷한 유형의 하위 문제들로 나눔 2단계 : 정복, 하위 문제를 정복. 이때 분할, 탈출 조건을 설정하여 재귀로 해결한다. 3단계 : 합치기, 정복된 문제들을 종합하여 초기 문제를 해결 - 즉 한 문제를 유형이 비슷한 여러개의 하위 문제들로 나누어 해결하고 나중에 합친다. 2 백준 2630번: 색종이 만들기 - 0 또는 1로만 이루어진 정사각 색종이들의 수를 구하라 #include using namespace std; class Paper{ private: int n; bool** table; int blue; int white; public: Pap.. 이전 1 다음
