글에 오해의 소지가 있습니다. ArrayList로 구현한다고 해서 항상 비효율적이 되는 것은 아니고, '첫 원소 삭제'와 같은 연산만 안 하면 됩니다. 그런 연산 없이도 ArrayList를 이용한 큐는 쉽게 구현할 수 있습니다. 제목부터 마치 ArrayList를 쓰면 절대로 시간 초과를 피할 수 없을 것처럼 적혀있어 말씀드려봅니다.

아하 그렇군요! 제가 많이 알아보지않고 너무 섣불리 글을 써버렸네요ㅠ 첫 원소 삭제와 같은 연산을 안하면 된다는 말씀은 첫 원소 삭제시 이후에 존재하는 원소들을 쉬프팅해줘야해서 비효율적이라 그런것일까요? 만약 ArrayList로 queue를 효율적으로 짠다고 한다면 어떻게 짜면 될까요?  답변 주시면 감사하겠습니다 :)

실제로 원소를 지우지 않고 포인터만 옮기면 됩니다.

https://www.acmicpc.net/source...

와... 저는 왜 이런생각을 못했을까요 ㅠㅠ 내공이 많이 부족함을 느낍니다 정말 포인터만 옮기면 간단하게 해결되는 문제였군요 코드 잘보았습니다!!

답변감사드립니다