분할 정복 (Divide and Conquer) : 문제를 나눌 수 없을 때까지 나누어 각각의 부분을 연산한 뒤 다시 합치며 답을 얻는 알고리즘이다. 의사코드(psuedo code)를 작성해 본다면 다음과 같다. function F(x): if 문제를 더 이상 나눌 수 없는 조건: return 계산한 값 else: x를 문제의 조건 내에서 분할 return F(x1), F(x2) .... 분할한 데이터로 함수를 재귀적으로 호출 이 의사코드를 보고난 후, 문제를 어떻게 풀어야 할지 감이 바로 왔다. #2630번 색종이 만들기 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 3..