백준 문제풀이(파이썬)/큐, 덱

명령에 따라 pop하거나 reverse하는 문제이다. 새로운 배열을 하나 더 만들어서 거꾸로 넣어주는 식으로 R명령을 수행하고, pop()을 사용하여 D 명령을 수행하려고 했지만, 입력의 수와 코드의 간결성을 생각하면 딱히 좋은 풀이는 아닌 것 같다. 내가 사용한 방법은 front라는 변수를 선언하여 앞부분의 인덱스를 넣어주는 방법이다. 만약 R명령이 들어와서 뒤집는 경우에는 front에 -1을 넣어 마지막 원소를 가리키게하고, D명령을 수행할 때는 front가 가리키는 값을 pop해주는 식이다. 그렇게 하면, 보조 리스트를 계속하여 생성하거나, 뒤에 append하는 등의 시간 초과 요인에 대해 걱정할 필요가 없다. ##함수 선언 부분 ##변수 선언 부분 command = [] index_2 = 0 fr..
aodtns
'백준 문제풀이(파이썬)/큐, 덱' 카테고리의 글 목록