
시간과의 싸움인 문제다! 시간을 줄이기 위한 자료구조가 무엇이 있을까 계속 생각해야 하는 문제고, 새로운 것을 또 배운 문제이기도 하다. 문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : Deque 숫자배열을 입력받고, 명령어가 'R'이면 배열을 뒤집어야한다. 하지만 배열을 직접 뒤집는 것보다, 삽입과 호출이 앞, 뒤 모두 가능한 Deque가 시간이 훨씬 빠르기에 Deque를 사용했다. isfirst 변수를 두어, 이 변수가 true이면 현재 상황은 앞->뒤이..