🟡 동적 배열 스택 코드 시간 복잡도 O(1) #include #include typedef int element; typedef struct { element* data; int top; int capacity; // 현재 크기 } StackType; void init(StackType* s) { s->top = -1; s->capacity = 1; s->data = (element*)malloc(s->capacity * sizeof(element)); } int is_full(StackType *s) { if (s->top == s->capacity - 1) return 1; else return 0; } int is_empty(StackType *s) { if (s->top == -1) return..