impact0823   3년 전

시간초과가 나오는데 방법이 있을까요? 도와주세요

정답은 나오긴 하는데... 시간 복잡도가 .....큰가봐요

어떤방법으로 해야 할까요?

인터넷을 뒤져봐도 이와 관련된 질문 답이 없네요

dlaud5379   9달 전

이 문제는 O(n)으로 풀리는 문제입니다. undo가 적당히 많이 있는 테스트 케이스를 만들어서 최종적으로 무슨 명령어가 실행되고(실행 취소가 실행 취소되는 경우 포함해서), 무슨 명령어가 실행 취소되는지 훑어보다 보면 아이디어가 나올 수도 있어요!

아래쪽에 예시 테스트 케이스를 첨부해 두었습니다. 답은 abcdf입니다.

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