89snake   5년 전


리스트 2개를 스택처럼 쓰고, if문으로 케이스를 나눠서 구현을 해봤는데 5%에서 시간초과가 걸립니다.

리스트1개로 링크드리스트 처럼 해봐도 초과걸리고

스택1(커서 좌측)을 스택2(커서 우측)으로 옮긴 후 스택2를 pop해봐도 5%에서 걸립니다.

올린 코드는 스택2를 reverse한 다음 스택1과 합친 것인데, 이 방법도 5%에서 걸려요

도움을 요청합니다.

89snake   5년 전

매우 좋은 글을 못봤군요. 링크 감사드립니다.

리스트 메서드 중 pop(0)가 O(N) 복잡도이기 때문에 사용하면 안됐습니다.

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