1406번 - 에디터
리스트 2개를 스택처럼 쓰고, if문으로 케이스를 나눠서 구현을 해봤는데 5%에서 시간초과가 걸립니다.
리스트1개로 링크드리스트 처럼 해봐도 초과걸리고
스택1(커서 좌측)을 스택2(커서 우측)으로 옮긴 후 스택2를 pop해봐도 5%에서 걸립니다.
올린 코드는 스택2를 reverse한 다음 스택1과 합친 것인데, 이 방법도 5%에서 걸려요
도움을 요청합니다.
https://www.acmicpc.net/blog/v...
매우 좋은 글을 못봤군요. 링크 감사드립니다.
리스트 메서드 중 pop(0)가 O(N) 복잡도이기 때문에 사용하면 안됐습니다.
댓글을 작성하려면 로그인해야 합니다.
89snake 5년 전
리스트 2개를 스택처럼 쓰고, if문으로 케이스를 나눠서 구현을 해봤는데 5%에서 시간초과가 걸립니다.
리스트1개로 링크드리스트 처럼 해봐도 초과걸리고
스택1(커서 좌측)을 스택2(커서 우측)으로 옮긴 후 스택2를 pop해봐도 5%에서 걸립니다.
올린 코드는 스택2를 reverse한 다음 스택1과 합친 것인데, 이 방법도 5%에서 걸려요
도움을 요청합니다.