스택 썸네일형 리스트형 울타리 잘라내기 문제링크: 울타리 잘라내기 길이가 다른 판자들을 더했을 때, 가장 넓은 직사각형을 만드는 문제이다. 처음엔 분할정복을 이용하여 풀었다. 반을 나눠서, 중심을 기준으로 1. 왼쪽에서 가장 큰 직사각형, 2. 오른쪽에서 가장 큰 직사각형,3. 중심을 포함하는 가장 큰 직사각형을 계산하면 된다. 중간 판자에서 계산할 때에는 양쪽을 비교하여 좀 더 큰 쪽으로 확장해 나가면서 size를 비교한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include #include using namespace std;int C, N;int Pane[20001]; int maxSqu.. 더보기 이전 1 다음