글 읽기 - 1406 에디터 자바 시간초과 문제 질문합니다

원래는 스캐너로 풀다가 시간초과가 뜨길레 버퍼리더로 변경해서 다시 제출해봤지만 그대로 시간초과가 뜹니다..ㅜㅜ

예제 출력은 모두 잘 나옵니다.

아무래도 코드에 문제가 있는 것 같은데 링크드 리스트를 직접 구현해서 풀었는데 이 방법이 잘못 된 것인가요?? 알려주시면 감사하겠습니다.

왜 LinkedList 클래스를 안쓰시고 직접 구현하셨는지는 모르겠습니다만 현재 구현하신 remove 메소드는 O(N)입니다.

물론 LinkedList.remove() 메소드도 O(N)입니다.

이 문제는 L, D, B, P를 모두 O(1)에 동작하게 하셔야합니다.

힌트를 드리자면 ListIterator를 활용해보세요

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

Baekjoon Online Judge