toctoce   1년 전

다른 질문글을 읽어보고 두 스택을 만들어 push 와 pop만으로 커서 클래스를 작성하였습니다. 5프로에서 시간초과가 나는데, 어느 부분을 고쳐야 할까요?

고수님들 도와주세요 ㅜ

adung7   1년 전

19번째줄 처럼 쓰시면 원소의 갯수에 비례해 시간이 걸리게 됩니다.

앞에서부터 마지막원소 전까지 복사를 하고 다시 대입하기 때문이죠.

이를 self.stack.pop()으로 쓰시면 O(1)에 마지막 원소를 뺄 수 있습니다.

toctoce   1년 전

@adung7

앗 슬라이싱이 시간복잡도가 높아서 그런 거였군요!! 감사합니다 배워가요

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