SW교육/알고리즘

배열을 대신하는 벡터

GrayrabbiT 2015. 9. 7. 11:52
반응형

벡터



왠 뜬금없는 벡터에 대한 설명인지 하는 사람도 있을 것이다. 우리가 배열을 사용하면서 가장 많이 경험하는 것이 배열의 크기의 문제이다. 기존의 C 혹은 Cpp 에서 배열을 사용할 때 항상 크기의 문제가 우리의 발목을 잡게 된다. 또한 기존의 배열을 사용하게 되면 정보올림피아드 대회에서 문제에 따라서 배열의 크기를 매우 크게 잡기도 한다.


벡터를 사용하면 초기부터 메모리의 낭비를 줄일 수 있기 때문에 사용을 하기도 한다.



한 가지 중요한 점은. 그렇다고 해서 무분별하게 사용하면 오히려 독이 될 수 있음으로 신중하게 사용하도록 하자! (일반적인 경우 독이 되는 경우는 거의 없다.)


(수정중입니다.)

반응형

'SW교육 > 알고리즘' 카테고리의 다른 글

고집센 개구리  (0) 2016.08.04
알고리즘 체험  (0) 2015.12.27
그래프에서의 인접행렬과 인접리스트  (1) 2015.09.07