rofn123

#include class Deque { int front; int rear; int data[1001]; public: Deque(){front=rear=0;} bool isEmpty() {return front == rear;} //비었는가? void fPush(int e) { //앞에 넣기 data[front] = e; front = (front-1+1001) % 1001; } void rPush(int e) { //뒤에 넣기 rear = (rear+1) % 1001; data[rear] = e; } int fPop() { //앞에서 꺼내기 front = (front+1) % 1001; return data[front]; } int rPop() { //뒤에서 꺼내기 int tmp = data[rea..

#include #define M 1000000 class Stack { //Stack을 클래스로 private: int top; char arr[M]; public: Stack() : top(0){} bool isEmpty() { return top == 0;} //스택 비었는가? void push(char e) {arr[top++] = e;} //스택 넣기 char pop() {return arr[--top];} //스택 꺼내기 int cnt() {return top;} //스택의 요소 개수 char peek() {return arr[top-1];} //가장 마지막에 들어간것 }; int main(void) { char c[M] = {0}; scanf("%s", c); //문자열 입력 Stack s;..

#include #define M 80001 class Stack { //Stack 구현 private: int top; int arr[M]; public: Stack() : top(0) {} //생성자 top = 0 초기화 bool isEmpty() {return top == 0;} //비었는가? void push(int e) {arr[top++] = e;} //넣기 int pop() { return arr[--top];} //빼기 int peek() {return arr[top-1];} //가장 바깥에 있는거 int cnt() {return top;} //스택에 몇개의 요소가 있는가? }; int main(void) { int n; long long int ans = 0; //답은 long long ..