게임 개발 낙서장

삽입정렬 : 이전 값들과 비교하여 한 칸씩 뒤로 옮기고 삽입한다. #include int main() { int S,N,i,j,tmp,idx; int cnt[100]; scanf("%d %d",&S,&N); int mem[S]; mem[0] = 0; for(i = 0; i = 0; j--){ if(tmp == mem[j]) mem[j] = mem[j-1]; else mem[j+1] = mem[j]; } }else printf("!"); mem[0] = tmp; } for(i = 0; i < S; i++){ printf("%d",mem[i]); } return 0; } 삽입정렬의 특성을 이용하였다. ..

버블정렬 : 직전 값과 비교하면서 쌓아올린다. int main(int argc, const char * argv[]) { int N,i,j,tmp; int arr[100]; scanf("%d",&N); for(i = 0; i 0 && arr[j] < 0){ tmp = arr[j-1]; arr[j-1] = arr[j]; arr[j] = tmp; } } } for(i = 0; i < N; i++){ printf("%d ",arr[i]); } return 0; } 값을 오른쪽으로 차곡차곡 옮겨나가는 특성을 이용하여 양수 값만을 오른..

선택 정렬 : 가장 작은 값을 선택해서 교환한다. 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); int N,tmp,key,cnt = 0; int arr[100]; cin >> N; for(int i = 0; i > arr[i]; } for(int i = 0; i arr[j]) key = j; //작은 값이 선택된다. } //선택된 작은 값과 교환한다 tmp = arr[key]; arr[key] = arr[i]; arr[i] = tmp; } for(i..

내 코드 #include #include #include using namespace std; int main() { int N,minus,cnt = 1; scanf("%d",&N); vector num(N); for(int i = 0; i abs(minus) && abs(minus) >= N-1){ printf("NO"); printf("minus : %d , N-1 : %d",abs(minus),N-1); exit(0); } for(int i = 2; i < N; i++){ minus = abs(minus - num[i-2]) - num[i]; if(0 < abs(minus) && a..

내 코드 #include //한번에 풀었음 채점해보기 int main() { int N, num, res = 0, cnt=0, max = -2147000000; scanf("%d",&N); for(int i = 1; i = max){ max = num; cnt++; }else { max = num; cnt = 1; } printf("cnt : %d \n",cnt); if(cnt > res) res = cnt; } printf("%d",res); return 0; } 채점은 안해보았으나 무리는 없어보인다. 지금까지 배웠던 가장 기초적인 방법으로 해결해보았다. 하지만 나열된 정수들이 있다고 했을 때, 서로 인접한 값들에 대한 비교를 해야할 때 응용할 수 있는 또 다른 솔루션이 있다. 효율적인 답 int ma..

내 코드 #include #include using namespace std; int main() { int N,K,i,j,sum = 0,max = -2147000000; int d[100000]; scanf("%d %d", &N, &K); for(i = 0; i max) { max = sum; sum = 0; } } printf("%d",max); return 0; } 1초라는 제한이 있었기 때문에 위 코드를 작성하기 전부터 잘못된 방식임을 알았다. 위 코드대로하면 worst case가 $N^2$으로 10만 x..

#include //각자 공개할때마다 라운드 증가 10개의 카드(10라운드) //숫자가 더 큰 사람이 이김 비기면 D //이기면 3점 패자 0점 동점 1점 //총점이 같으면 마지막라운드에서 이긴 사람 //모든 라운드에서 비기면 비김 int main() { int A[10],B[10]; int AP = 0 ,BP = 0,i; int rw = 0; //round winer를 체크하여 마지막에 누가 이겼는지를 알도록 함 //이게 핵심 for(i = 0; i < 10; i++){ scanf("%d",&A[i]); } for(i = 0; i < 10; i++){ scanf("%d",&B[i]); } for(i = 0; i < 10; i++){ if(A[i] == B[i]){ AP+=1; BP+=1; } else ..

#include #include //1:가위 2:바위 3:보 int main() { int n, i, a[101], b[101]; scanf("%d",&n); for(i = 1; i

내 답 #include #include int main() { int N , i, j, num, cnt2 = 0,cnt = 0; int stu[100]; //max를 이용하면 한번만 돌아도 구할 수 있는데 //이건 2중 for문을 써야할 것 같음 scanf("%d",&N); for(i = 0; i stu[j]) cnt++; } if(cnt == num) cnt2++; cnt = 0; } printf("%d",cnt2); return 0; } 배열에 값들을 저장해놓고 i로 기준을 잡고 그 다음 인덱스를 ..

처음에 짠 코드 #include using namespace std; int main() { //예를들어, 10초동안 체크하는 경보기 = for문 10번 돌린다. //연속으로 M이상인 경우 = counting int N,M,i,num, res,max = -2147000000; int cnt[100]; cin >> N >> M; cnt[0] = 0; for(i = 1; i > num; if(num > M){ cnt[i] = cnt[i-1] + 1; }else { cnt[i] = 0; } } for(i = 1; i max){ max = cnt[i]; } } cout > N >> M; for(i = 1; i > num; if (num > M) cnt++; else cnt = 0; if(cnt > max) ma..