kdy312   2년 전

벡터로 구현을 해 보았는데, 여러가지 방식을 동원해도 시간초과가 뜨고 있습니다.

벡터에서 삽입에 시간이 걸린다는 소리는 들었는데, 제가 잘못 푼 것인지, 아니면, 다른 방식을 찾아서 하는게 나을까요?

djm03178   2년 전

벡터는 일반적인 배열이라고 생각하시면 됩니다. 그러면 배열의 중간에 원소를 끼워넣거나 중간의 원소를 삭제하려면 어떻게 해야 할까요? 삽입할 때에는 그 뒤에 있는 모든 원소를 전부 한 칸씩 뒤로 밀고, 삭제할 때에는 그 뒤에 있는 모든 원소를 전부 한 칸씩 앞으로 당겨와야 합니다. 최악의 경우, 또 평균적으로 한 번의 연산에 원소의 개수에 비례하는 시간이 걸립니다.

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