dev study-log

이번 문제는 자료구조에 관한 문제이다. https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 해석: 문제에서 테스트 케이스의 수 T 가 주어지면 주어진 수 만큼 연산을 실행해야한다. T는 최대 100이며 함수 P는 최대 100,000이다. 함수 P에서 R이 나오면 배열을 반대로 뒤집고, D가 나오면 배열에서 원소를 삭제해야한다. 만일 모든 R 함수 에 대해 배열을 하나하나 뒤집으려 한다면 시간 초과는 당연할 것이다. 그렇다면 어떻게 접근하는가? 바로 데큐(Double- Ended Queue)를 사용하..