5430 AC

덱을 활용해야하는 문제, 모든 함수가 뒤집기로 이뤄져있고, 초기배열이 길다면 시간초과가 날 것이다

따라서 덱을 활용해서 방향 변수를 등록해서 앞에서 pop을 할지, 뒤에서 pop을 할지 정해야한다

또 이 문제는 입력을 받아오는 것도 까다로운데 입력 버퍼가 어떻게 채워지는지도 아는 것이 중요하다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/5430.cpp