게임 개발 낙서장

using namespace std; int a[10], ch[10]; int send() { return a[0]*1000+a[1]*100+a[2]*10+a[3]; } int more() { return a[4]*1000+a[5]*100+a[6]*10+a[1]; } int money() { return a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7]; } void DFS(int L) { if(L==8) { if(send()+more()==money()){ if(a[0] == 0 || a[4] == 0) return; printf(" %d %d %d %d\n", a[0], a[1], a[2], a[3]); printf("+ %d %d %d %d\n", a[4], a[5], a..

다익스트라에서 Greedy를 뺌, 간선이 음의 값이어도 됌 #include #include using namespace std; int dist[101]; struct Edge{ int s; int e; int val; Edge(int a, int b, int c){ s = a; e = b; val = c; } }; int main() { vector Ed; int i, n, m, a, b, c, j ,s ,e; scanf("%d %d",&n,&m); for(i = 1; i

시작 노드로부터 모든 노드까지의 최소비용 #include #include #include #include using namespace std; struct Edge{ int vex; int dis; Edge(int a, int b){ vex = a; dis = b; } bool operator ref.dis; } }; int main() { priority_queue pQ; vector graph[30];//인접리스트 그래프 그리기 int i, n, m, a, b, c; cint >>n>>m; vector dist(n+1, 2147000000);//벡터 초기화 for(i = 1; i > a >> b >> c; graph[a].push_back(make_pair(b, c)); } Q.push(Edge(1,..

prim과 kruskal 둘 다 MST라서 구하고자하는 것은 같다. 하지만, kruskal : 간선 정렬, Union & Find 활용 prim : 인접리스트, priority queue활용 #include #include #include #include using namespace std; int ch[30]; struct Edge{ int e; int val; Edge(int a, int b){ e = a; val = b; } bool operator ref.val; } }; int main() { priority_queue Q; vector map[30]; //인접리스트 int i,n,m,a,b,c,res=0; scanf("%d %d",&n,&m); for(i = 1; i

모든 노드를 최소비용으로 방문하는 알고리즘으로, 간선을 정렬하는 방식 #include #include #include #include using namespace std; int unf[10001]; struct Edge{ int v1; int v2; int val; Edge(int a, int b, int c){ v1 = a; v2 = b; val = c; } bool operator

Union & Find는 서로소를 찾아내는 자료구조이다. #include using namespace std; int unf[1001];//1차원 배열의 트리형태 int Find(int v){ //v라는 학생의 집합번호를 리턴하는 역할 //결국 연결된 집합의 학생들은 루트번호학생의 번호가 집합번호가 되어 리턴함. if(v==unf[v]) return v; else return unf[v] = Find(unf[v]);//재귀적으로 루트의 집합번호를 찾아간다. } void Union(int a, int b){ a = Find(a); b = Find(b); if(a!=b) unf[a] = b;//서로 다른 집합에 있다. unf[1] = 2 : 1-2 연결 } int main() { int n,m,a,b; ci..

#include int dy[21][21]; //1. 0으로 초기화 돼있었는데 int DFS(int n, int r){ if(dy[n][r] > 0) return dy[n][r];//3. 곧바로 리턴한다(이미 구했다고 생각하고) if(n==r || r == 0) return 1; else return dy[n][r] = DFS(n-1,r-1)+DFS(n-1,r); //2. 값이 들어갔다면 //nCr = n-1Cr-1 + n-1Cr } int main() { int n,r; scanf("%d %d",&n,&r); printf("%d\n",DFS(n,r)); return 0; } 이항계수는 nCr = n-1Cr-1 + n-1Cr 이라는 공식이 성립된다. 그리고 nCr ( n== r)이거나 nC0인 경우 그 ..

#include #include #include #include using namespace std; struct Loc{ int money; int date; public: Loc(int money, int date){ this->money = money; this->date = date; } bool operatorref.date; } }; int main() { int N,M,D,i,datemax=-2147000000,sum=0; priority_queue pQ; vector vec; scanf("%d",&N); for(i=0; i datemax) datemax = D; } sort(vec.begin(), vec.end());//날짜로 정렬 완료 while(datemax != 0){ for(auto..

최소, 최단거리는 BFS가 유리하다 #include #include #include #include #define MAX 10001 using namespace std; int main() { // 인접 리스트 안쓰고 푸는 방법임 int S,E; queue Q; scanf("%d %d",&S,&E); int dx[3] = {-1, 1, 5};//여러모로 굉장히 유용함 int ch[MAX] ={0}; //distance를 가짐 int x,i; int pos; ch[S] = 1; Q.push(S); while (!Q.empty()) { x = Q.front(); Q.pop(); for(i = 0; i < 3; i++){ pos = x + dx[i]; if(pos 10000) continue; if(pos =..

#include int map[21][21]; int N,M; int cnt = 0; int ch[30]; // 이게 없으면 cycle생김 //방문한 노드 체크를 해야함 void DFS(int v){ int i; if(v == N) { cnt++; }else{ for(i = 1; i