배열의 빠른 제거 skill


보통 배열의 중간요소를 제거할땐,
제거할 항목 이후의 항목들을 모두 한 칸씩 앞으로 당기는 식이다!
하지만, 이런식으로 진행하기엔 속도가 느릴 수 있다.


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








 

이 글을 공유하기

댓글

Designed by JB FACTORY