1406번 - 에디터
다른 질문글을 읽어보고 두 스택을 만들어 push 와 pop만으로 커서 클래스를 작성하였습니다. 5프로에서 시간초과가 나는데, 어느 부분을 고쳐야 할까요?
고수님들 도와주세요 ㅜ
19번째줄 처럼 쓰시면 원소의 갯수에 비례해 시간이 걸리게 됩니다.
앞에서부터 마지막원소 전까지 복사를 하고 다시 대입하기 때문이죠.
이를 self.stack.pop()으로 쓰시면 O(1)에 마지막 원소를 뺄 수 있습니다.
@adung7
앗 슬라이싱이 시간복잡도가 높아서 그런 거였군요!! 감사합니다 배워가요
댓글을 작성하려면 로그인해야 합니다.
toctoce 1년 전
다른 질문글을 읽어보고 두 스택을 만들어 push 와 pop만으로 커서 클래스를 작성하였습니다. 5프로에서 시간초과가 나는데, 어느 부분을 고쳐야 할까요?
고수님들 도와주세요 ㅜ