BASIC의 개발 노트

문제 해석 단계별로 풀어보기의 큐, 덱 파트에서 가장 어려운 문제이다. 문제를 요약하면 입력으로 R이 들어오면 정수 배열을 뒤집어야하고, D가 들어오면 배열의 첫 번째를 버리는 작업을 해야한다. D가 들어올 때 마다 하는 동작은 먼저 들어온 값을 먼저 내보내는 큐에서의 pop()과 동작이 같다. 이렇게 함수를 실행하고 남은 결과를 출력하는 문제이다. 시행착오 이 문제는 처음 봤을 때 골드 5티어 라고 하기에는 너무 간단해보였다. 떠오른 생각대로 알고리즘을 구현하고 제출했더니 시간 초과를 받았다. 단순히 배열을 사용하거나 python의 deque 라이브러리를 사용한다고 하더라도 R을 문제에서 유도한 방식대로 처리하지 않는다면 시간 초과를 받을 수 밖에 없을 것이다. 그 이유는 Reverse를 수행하면 원소..