lkc263   4년 전

처음에 최대 60만 글자를 입력할 수 있다.

입력부분에서 영어 소문자로만 이루어져 있으며, 길이는 10만을 넘지 않는다.

둘째줄에는 입력할 명령어의 개수 나타내는 정수 50만

최대 60만을 잡은 이유를 잘모르겠습니다.

P :라는 문자를 커서 왼쪽에 추가

에서 최악의 상황을 고려한 걸까요? L, D, B는 옮기거나, 삭제 밖에 없습니다.

빅오 N : 제일처음 문자열의 길이
빅오 M : 명령어로 추가한 문자열의 길이

djm03178   4년 전

"P :라는 문자를 커서 왼쪽에 추가

에서 최악의 상황을 고려한 걸까요?"

맞습니다. 잘 파악하셨네요.

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