[Python] 백준 #5430 AC - deque

문제 5430번: AC 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있 www.acmicpc.net 풀이 나를 너무너무 힘들게했던.... 실버2에 덱문제라고 너무 만만하게 봤는지 런타임에러, 시간초과, 틀렸습니다를 모두 겪고나서야 겨우 맞았다. 먼저 1. R이 들어올때마다 reverse를 하면 절대 안된다 -> 무조건 터짐 따라서 reverse flag을 두고 R이 들어올때마다 1->0 0->1으로 바꿔준 후, 마지막에 reverse flag이 1이면 출력하기 전에 한번 뒤집어줬다. 2. 출력형식이 [1, 2, 3]이 아니라 [1,2,3] 이다. 여..
PS/Python 2020. 8. 16. 15:40
1