18258번 - 큐 2
10845번이랑 문제는 같은데 왜 시간초과가 뜨는지 모르겠습니다... 혹시 이런식의 로직이 아니라 덱이나 큐를 활용해서 해야하는건가요??
pop의 시간복잡도를 생각해보시면 됩니다.
맨앞에거를 pop하면 뒤에있던 인덱스들이 앞으로 당겨지면서 O(N)의 시간복잡도가 걸려서 그렇게 되는거 같은데 그러 deque를 써서 해결하는 방법이 나을까요?? 아니면 다른 방법이 있을까요??
deque쓰시거나 큐를 직접구현하시면 됩니다
답변 감사합니다!
리스트를 사용하는 해당 코드를 유지하고 싶으시다면, 실제로 리스트에서 빼는 것이 아니라 인덱스 기반으로 크기와 front를 계산하는 방법도 있습니다.
작성자님 코드에 인덱스 기반으로 계산하는 방식으로 변경해서 통과하는 것 확인했습니다.
나중에 다른방법으로 풀이하셨다면 제가 제출한 코드 확인해보시는 것도 좋을 것 같아요.
친절한 설명 감사합니다! 코드도 꼭 한번 참고 하겠습니다!
댓글을 작성하려면 로그인해야 합니다.
qm0430 1년 전
10845번이랑 문제는 같은데 왜 시간초과가 뜨는지 모르겠습니다... 혹시 이런식의 로직이 아니라 덱이나 큐를 활용해서 해야하는건가요??