배열의 빠른 제거 skill
- 프로그래밍/자료구조&알고리즘
- 2011. 4. 9. 23:05
보통 배열의 중간요소를 제거할땐,
제거할 항목 이후의 항목들을 모두 한 칸씩 앞으로 당기는 식이다!
하지만, 이런식으로 진행하기엔 속도가 느릴 수 있다.
ex) 7을 제거한다면
3 5 6 7 1 2 9 4
↙ ↙ ↙ ↙
3 5 6 1 2 9 4 4
그래서 배열의 빠른 제거 skill이 있는데,
이는 제거할 항목을 그냥 마지막 index의 값으로 덮어쓰는 방법이다.
좀 무식한(?!)방법이긴 하지만 속도에서 완전 유리하기때문에 게임에서 자주 이용된다!.
이 방법을 사용할땐 순서가 중요하지않은 경우에 이용된다!!!
ex) 7을 제거한다면
3 5 6 7 1 2 9 4
3 5 6 4 1 2 9 4
이 글을 공유하기