qm0430   1년 전

10845번이랑 문제는 같은데 왜 시간초과가 뜨는지 모르겠습니다... 혹시 이런식의 로직이 아니라 덱이나 큐를 활용해서 해야하는건가요?? 

pdh9523   1년 전

pop의 시간복잡도를 생각해보시면 됩니다.

qm0430   1년 전

맨앞에거를 pop하면 뒤에있던 인덱스들이 앞으로 당겨지면서 O(N)의 시간복잡도가 걸려서 그렇게 되는거 같은데 그러 deque를 써서 해결하는 방법이 나을까요?? 아니면 다른 방법이 있을까요??

jtw7913   1년 전

deque쓰시거나 큐를 직접구현하시면 됩니다

qm0430   1년 전

답변 감사합니다!

pdh9523   1년 전

리스트를 사용하는 해당 코드를 유지하고 싶으시다면, 실제로 리스트에서 빼는 것이 아니라 인덱스 기반으로 크기와 front를 계산하는 방법도 있습니다.

작성자님 코드에 인덱스 기반으로 계산하는 방식으로 변경해서 통과하는 것 확인했습니다.

나중에 다른방법으로 풀이하셨다면 제가 제출한 코드 확인해보시는 것도 좋을 것 같아요.

qm0430   1년 전

친절한 설명 감사합니다! 코드도 꼭 한번 참고 하겠습니다!

댓글을 작성하려면 로그인해야 합니다.