일단 해당 코드는 파이썬으로 언어 부분 수정해주시면 좋겠습니다.
그리고 queue[1:]를 하면 1번 원소를 제외하고 나머지 원소를 가지고 queue리스트에 재 할당하는 형식이라 pop(0)랑 시간 복잡도가 똑같습니다.
dequeue를 사용하지 않는다 하면 직접 queue를 비슷하게 만드는 방법 밖에 없습니다.
메모리 손실이 생길지라도 시간복잡도 측면에서는 O(1)로 만들고 싶다면 시작위치를 저장하는 변수 하나 만들어서 pop할때마다 해당 변수를 +1씩 해주는 방법으로 구현 가능합니다.

dies1231 1년 전
15~17번 라인에서 pop(0)이나 del을 쓰면 시간초과가 나길래 queue = queue[1:] 인덱싱을 통한 방법으로 바꾸어 보았습니다. 이 방법이 메모리 손실이 생길지라도 시간복잡도 측면에서는 O(1)인 게 아닌가요..?? 따로 파이썬에서는 따로 dequeue를 쓰는 것밖에 방법이 없는 걸까요?? 도와주세요 ㅠㅠ