Program Programming Programmer

문제: https://www.acmicpc.net/problem/1992 분할정복 문제입니다. 시작점과 크기를 인수로 받아 해당 영역이 모두 같은지 확인을 한 후 같지 않다면 4 구역으로 분할해 재귀 호출을 하여 풀어봤습니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#pragma warning (disable:4996)#include #include #include #include using namespace std; int n;bool tree[65][65]; void compress(int startY, int startX, int size){..

문제: https://www.acmicpc.net/problem/1629 주어진 a, b, c 의 값이 크기 때문에 시간 복잡도를 줄이기 위해 분할 정복을 사용하고, 오버 플로를 방지하기 위해 중간에 얻어지는 값을 c 로 나눠가며 풀어봤습니다. 123456789101112131415161718192021222324252627282930#include #include #include #include #include using namespace std;typedef long long ll; ll multiply(ll a, ll b, ll c){ if (b == 0) return 1; int multi = multiply(a, b / 2, c); if (b % 2 == 0) return multi * mult..