rofn123

#include using namespace std; deque num; deque oper; char level(char & op) { //연산자 우선순위 char ret = 2; //곱하기 나누기 if(op == '+' || op == '-') ret = 1; //더하기 빼기 return ret; } long long left(char & op) { //처음 그리고 두번째 숫자의 계산 long long ret = 0; if(op == '+') ret = num.front() + (*(num.begin()+1)); else if(op == '-') ret = num.front() - (*(num.begin()+1)); else if(op == '*') ret = num.front() * (*(num.b..

#include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); deque deq; int q, rotate=0; //덱의 앞의 위치 3시 0 6시 1 9시 2 12시 3 int ball=0, window=0; //공, 가림막 개수 char c; cin >> q; char s[10] = {}; while(q--) { cin >> s; if(s[2] == 's') { //push 뒤로 집어넣습니다. cin >> c; if(c == 'b') { //공 ++ball; deq.emplace_back(true); } else { //가림막 ++window; deq.emplace_back(false); } } else if(s[2..

#include int main(void) { char arr[100] = {}; char str[51] = {}; scanf("%s", str); int left = 50, right = 50; //덱의 왼쪽 끝과 오른쪽 끝을 같은 곳에 위치 시켜둡니다. for(int i=0; str[i] != '\0'; i++) { if(arr[left] < str[i]) { //초기화를 0으로 했기에 처음 덱에 집어 넣을때는 덱의 오른쪽에 들어가게 됩니다. arr[right++] = str[i]; //값을 넣은 다음 right을 1 증가 시킵니다. } else arr[--left] = str[i]; //right와는 달리 left는 먼저 1 감소 시킨다음 값을 집어넣습니다. } for(int i=left; i

#include int main(void) { int t; scanf("%d", &t); while(t--) { char deq[2000] = {}; int l=1000, r=1000; int n; scanf("%d", &n); while(n--) { char c; scanf(" %c", &c); if(deq[l] < c) { //가장 왼쪽에 있는 값보다 큰 경우 deq[r++] = c; //가장 오른쪽에다가 저장 } else { deq[--l] = c; //가장 왼쪽에다가 저장 } } for(int i=l; i

#include #include #include using namespace std; int main(void) { int n, q, k; scanf("%d %d %d", &n, &q, &k); //쿼리들을 저장할 배열 v[][] 왼쪽으로는 0번쿼리를 저장, 오른쪽으로는 1,2번쿼리를 저장 int v[q][2], left = 0, right = q-1, cnt = 0; deque deq; //나중에 사용할 덱 for(int i=0; i j) { //0번쿼리(삽입) if(out) deq.push_back(v[j][0]); else deq.push_front(v[j][0]); j++; } if(v[i][0] == 1) { //1번 쿼리 sort(deq.begin(), deq.end()); //오름차순 정렬 ..

#include #include typedef struct Node{ //덱에서 사용할 노드 int data; struct Node* before; struct Node* next; }Node; typedef struct Deq{ //덱 Node* front; Node* rear; int cnt; }Deq; void init(Deq* d) { //초기화 d->front = d->rear = NULL; d->cnt = 0; } int isEmpty(Deq* d) {return d->cnt == 0;} //비었는가? void frontPush(Deq* d, int e) { //앞에 넣기 Node* node = (Node*) malloc(sizeof(Node)); node->next = node->before..

#include #include #include using namespace std; int main(void) { deque d; //덱 구현 stack stack; //stack 구 현 int n, cnt=0; scanf("%d", &n); for(int i = 0; i

#include #include typedef struct Node{ //deque에 들어갈 노드 구현 char data; struct Node* before; //앞에 있는 노드의 주소 struct Node* next; //뒤에 있는 노드의 주소 }Node; typedef struct Deq{ //deque 구현 Node* front; //맨 앞의 노드의 주소 Node* rear; //맨 뒤의 노드의 주소 int cnt; //요소의 개수 }Deq; void init(Deq* d) { //덱 초기화 d->front = d->rear = NULL; d->cnt = 0; } int isEmpty(Deq* d) {return d->cnt == 0;} //비었는가? void frontPush(Deq* d, ch..

using System; class Deque { private const int M = 1001; private static int front; private static int rear; private static int[] data = new int[M]; public Deque() { front = rear = 0; } public bool IsEmpty() { return front == rear; } //비었는가? public void Fpush(int e) { //앞에 넣기 data[front] = e; front = (front - 1 + 1001) % 1001; } public void Rpush(int e) { //뒤에 넣기 rear = (rear + 1) % 1001; data[rea..