BOJ 5430번 AC

5430번: AC

 

이 문제는 덱에 대하여 알고 있는지를 묻는 문제라고 느꼈다.

덱 자료구조에 대하여 잘 모른다면 아래의 더보기 포스팅을 참고하자.

자료구조 덱(deque, dequeue)

 

사실 덱만 사용하면 정말 간단한 문제이다.

 

 

---

우선 덱에 순서대로 값을 넣어준 뒤, (시작 방향은 normal 방향, 즉 front이다.) 명령어를 순서대로 처리하기만 하면 된다.

 

 

모든 명령어 처리가 끝났다면, 덱에 남아있는 값을 모두 꺼내 출력하기만 하면 되는 간단한 문제이다.

(만약 명령 수행이 불가능하면 에러를 출력하면 된다.)

 

---

 

이 문제는 하나의 GIF로 거의 모든 설명을 대신 할 수 있을 것이라 생각한다.

 

우리가 추가로 처리해줄 부분은, 이번 D 연산이 Normal 방향인지, Revese 방향인지를 저장한 플래그를 조작하기만 하면 끝이다.

 

D 명령은 현재 수행방향으로 pop을 한다. 만약 더 뺄 데이터가 없다면 error를 출력하고 종료한다.

R 명령은 현재의 수행방향을 뒤집어준다. (Normal 이었다면 Reverse로, Reverse 였다면 Normal로)

---

 

code

GitHub - YoungWoo93/algorithmOnlineJudge: 알고리즘 온라인 저지