게임 개발 낙서장

#include int data[10], tmp[10]; void divide(int lt, int rt){ int mid; int p1, p2, p3; if(lt < rt) { //나누기 mid = (lt+rt)/2; divide(lt, mid); divide(mid+1,rt); //합치기 p1 = lt; p2 = mid+1; p3 = lt; while(p1

#include #include using namespace std; int a[11]; int N,tot = 0; bool flag = false; void DFS(int L, int sum){//L이 곧 인덱스를 가리킴 if(sum > (tot/2)) return;// 이전 으로 if(flag == true) return; // 스택프레임 모조리 삭제 if(L == N+1){ if(sum == (tot-sum)) flag = true; } else{ DFS(L+1, sum+a[L]); DFS(L+1, sum); } } int main() { int i,tmp; scanf("%d",&N); for(i = 1; i

DFS는 일반적으로 모든 경우의 수를 일일히 확인해서 최상의 경우를 찾는 경우에서 쓰인다 #include int n, ch[11]; void DFS(int L){ int i; if(L==n+1){ for(i = 1; i

올바른 괄호 문제는 배열에 있는 값과 Stack의 Top자료를 비교했다면 이 문제는 출력값과 Stack의 Top자료를 비교한다. 출력값에 규칙성이 있다면(정렬된 값) 이를 이용하여 출력값과 Top자료가 동일할 때 POP하는 방식으로 구현한다. #include #include #include #include using namespace std; int main() { int N,i,j=1; scanf("%d",&N); int a; stack st; vector str(N); for(i = 1; i

#include #include using namespace std; int main() { int i,flag=1; stack s; char a[50]; scanf("%s",&a); for(i = 0; a[i] != '\0'; i++){ if(a[i] == '(') s.push(a[i]); else { if(s.empty()) { printf("NO"); flag = 0; break; }else s.pop(); } } if(s.empty() && flag == 1) printf("YES"); //위에서도 empty해서 NO찍고 또 YES찍을 우려가 있음. //그래서 위 상황과 아래 상황이 다르므로 flag로 구분함 else if(!s.empty() && flag == 1) printf("NO"); re..

무조건 배열에 저장할 생각을 버리자, 뽑아오는 방식에 따라 자료구조를 활용하자 #include using namespace std; int stack[100], top = -1; void push(int x){ stack[++top] = x; } int pop(){ return stack[top--]; } int main() { int n, k; scanf("%d %d",&n,&k); char str[20] = "0123456789ABCDEF"; //이게 매우 유용함 while(n>0){ push(n%k); n=n/k; } while (top != -1) { printf("%c", str[pop()]); } return 0; } STL을 사용하지 않고 직접 Stack을 구현함. 11에 대한 2진수를 출력..

#include #include using namespace std; int N; int Count(int size, int xi[]){//dvd개수 int p = xi[1],i,cnt=1; for(i = 2; i = size){ cnt++; p = xi[i]; } } return cnt; //배치한 말의 수 } int main() { int C,lt=1,rt,mid,i,res; scanf("%d %d",&N,&C); int *xi = new int[N+1]; for(i = 1; i

결정 알고리즘 : 정답을 정해놓고 이보다 더 나은 정답을 이분 검색으로 찾아나가자 #include int a[1001], n; int Count(int size){//dvd개수 int i, cnt = 1, sum = 0; for(i = 1; i size){ //a[i]곡은 불가능하다. cnt++;//새로운 dvd sum = a[i]; } else sum = sum + a[i]; //가능하니까 기존 dvd에 곡 녹화 } return cnt; //필요한 dvd개수 리턴 } int main() { int m, i, lt = 1, rt = 0, mid, res, max = -2147000000; scanf("%d %d",&n,&m); for(i = 1; i max) max = a[i]; } while(lt

이분검색 : 검색 범위를 절반으로 축소해나가면서 찾아가는 검색 방식 기초 문제 #include #include using namespace std; int main() { int N, M, i; int lt,rt,mid; scanf("%d %d",&N, &M); vector vec(N); for(i = 0; i < N; i++){ scanf("%d", &vec[i]); //scanf("%d", tmp); //vec.push_back(tmp); } sort(vec.begin(), vec.end()); lt = 0; rt = N-1; while(lt M){ //key는 왼쪽에 있으므로 왼쪽으로 검색 범위 축소 rt = mid-1; } } return 0; } 검색하고자 하는 값을 찾을 때까지 배열을 절반으로..

기초 문제 #include #include #include using namespace std; int main() { int n, m, i, p1=0,p2=0,p3=0; scanf("%d",&n); vector a(n+1); for (i = 1; i