백준 5430. AC

https://www.acmicpc.net/problem/5430

5430번: AC

 

주어지는 숫자의 배열이 [x1, ... ,xn] 과 같이 컴마가 끼어있는 형태로 주어지기 때문에 stringstream, getline 함수를 이용해 분리해서 deque 자료구조에 저장해줬다. 

 

수행할 연산이 R (뒤집기) 라면 배열을 거꾸로 뒤집을수도 있지만 뒤집기 연산이 여러번 올 수 있기 때문에 뒤집지 않고,

bool front 를 선언해 D (빼기) 연산을 수행할때  front가 true라면 앞에서부터, front가 false라면 뒤에서부터 deque에서 빼주면 된다. 

D (빼기) 연산을 할때 숫자가 저장되어있는 deque가 비어있다면 error을 출력하고 끝내면 된다.

 

모든 연산을 수행한 후에, bool front가 true라면 앞에서 부터 ,를 붙여서 출력하고

false라면 뒤에서부터 출력하면 된다.