분할 정복 알고리즘

문제 해결 단계

  1. divide

    문제를 부분 문제로 나눔. (분할)

  2. conquer

    각 부분 문제를 해결함. (정복)

  3. combine

    부분 문제들의 솔루션을 합쳐 기존 문제를 해결함.

백준 문제 풀이

2447번: 별 찍기-10

2630번: 색종이 만들기

1074번: Z