ast3138   11달 전

시간 죽일수 있는건 다죽인거 같은데 50%쯤에서 자꾸 시간초과가 나네요

StringBuilder insert,delete가 시간을 많이 잡아먹나요?

조언 부탁드립니다.

djm03178   11달 전

내부가 배열 형태로 되어있는 자료구조는 어떻게 해도 중간에 삽입 / 삭제가 O(N)이 될 수밖에 없습니다. 항상 연속성을 유지해야 하기 때문에 빈 공간을 만들거나 메우기 위해 그 뒤의 원소들을 전부 밀거나 당겨야 하기 때문입니다.

ast3138   11달 전

역시...그 문제였네요 감사합니다 갓!!! 

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