쿼드 트리 쿼드 트리 뒤집기트리 만들기만 하면 된다!! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384// 쿼드 트리#include using namespace std; int C;char OrigStr[1001];int index = 0; //인덱스를 글로벌로 설정해서 꼬이지 않게 함. typedef struct tree* Quadtree;struct tree { char elem; Quadtree child[4];}; void printTree(Quadtree t) { if (.. 더보기 울타리 잘라내기 문제링크: 울타리 잘라내기 길이가 다른 판자들을 더했을 때, 가장 넓은 직사각형을 만드는 문제이다. 처음엔 분할정복을 이용하여 풀었다. 반을 나눠서, 중심을 기준으로 1. 왼쪽에서 가장 큰 직사각형, 2. 오른쪽에서 가장 큰 직사각형,3. 중심을 포함하는 가장 큰 직사각형을 계산하면 된다. 중간 판자에서 계산할 때에는 양쪽을 비교하여 좀 더 큰 쪽으로 확장해 나가면서 size를 비교한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include #include using namespace std;int C, N;int Pane[20001]; int maxSqu.. 더보기 Tips 알고리즘 문제 해결 전략 책을 토대로 필요한 내용을 정리해보려 한다. 체계적인 접근을 위한 질문1. 비슷한 문제를 풀어본 적이 있던가?- 응용이 가능!!! 최적화 문제인지, 경우의 수를 구하는 문제인지, 검색문제인지 등을 분류할 줄 알아야 한다!!! 2. 단순한 방법에서 시작할 수 있는 지 먼저 생각- 완전탐색? > 너비우선탐색? > 중복제거? > 한계치 적용? > 정렬하여 탐색... 3. 푸는 과정을 수식화할 수 있나? 4. 문제를 단순화할 수 있나? 5. 그림으로 그려볼 수 있나? 6. 문제를 분해할 수 있나? 7. 뒤에서부터 생각해서 문제를 풀 수 있나?- 사다리 타기, 삽입정렬 뒤집기, 감시 가메라 설치, Sorting Game 8. 순서를 강제화할 수 있나? 9. 특정형태의 답만 고려할 수 있나.. 더보기 이전 1 2 다음