게임 개발 낙서장

올바른 괄호 문제는 배열에 있는 값과 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

삽입정렬 : 이전 값들과 비교하여 한 칸씩 뒤로 옮기고 삽입한다. #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..