[Python]백준 5430 AC

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

reverse() 함수를 사용하면 쉽게 풀 수 있을 것 같았지만
reverse() 함수는 O(n)의 시간복잡도를 가지기 때문에 실패하였다.

이 문제의 해법은 실제로 reverse() 연산을 수행하지 않고
단순히 reverse의 상태를 기록해 두었다가 pop를 해야하는 시점에서 reverse 상태를 보고 popleft() 혹은 pop() (right 개념이다) 을 수행하는 것이다.

추가로 error 발생시에 탈출하고 프린트 하기 위해 try except를 사용한다. (break를 써서 탈출 할 수도 있다)