김미썸코딩

잘 풀었다고 생각했는데 런타임 에러 때문에 꽤나 시간을 허비한 문제다. 문제를 잘 살펴보고 중요포인트를 먼저 잡았다. 입력받은 배열을 deque에 넣기 배열로 입력되는 것은 동적 배열(string *arr)에 넣는다. 배열에서 string 상태의 정수만 뽑아내고(string a), deque.push_back(stoi(a))한다. R, D 명령어에 대처하기 R명령어가 들어올 때마다 deque를 실제로 뒤집는건 deque를 사용하는 의미가 없는거나 마찬가지다. 뒤집혔는지 상태를 확인하기위한 변수를 bool로 정의하고(bool left), R 명령어가 들어올때마다 !left한다. error를 확인하기 위한 bool 값을 정의한다.(bool err) D명령어가 들어오면, deque가 비었는지 확인하고 비어있다..

문제의 1,2,3번 조건을 자알 살펴봐야한다. 덱 문제길래 내맘대로 '양쪽에서 다 뽑아낼수 있다'라고 생각하고 뭐가 문젠지 한참을 헤맸던 문제다. 1. 첫번째 원소를 뽑아낸다. ----> 첫번째 자리에 온 것만 뽑아낼수 있다. 마지막 자리에 온 것은 뽑아낼수 없다. 예를들어 , 여기서 9를 뽑아 내려면 pop_back을 한번 하면 되는 것이아니라 이렇게 맨앞에 오게한 후에 뽑아낼 수 있다. 맨뒤에서도 뽑아낼수 있다고 착각을 하고 풀면 pop_back을 하는 경우(꼬리쪽이 가까운 경우)마다 1이 모자라게 되어 출력값에 차이가 생긴다. #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); ci..

덱 STL을 활용하면 쉽게 풀수 있는 문제였다. #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0);//cin 실행속도 향상 int n; cin >> n; deque dq; for (int i = 0; i > m; if (m == "push_front") { int pf; cin >> pf; dq.push_front(pf); } else if (m == "push_back") { int pb; cin >> pb; dq.push_back(pb); } else if (m == "pop_front") { if (dq.empty..