STL: 리스트&벡터&맵
1. 리스트 -> 순차적 검색으로 최대 N(리스트의 용량)정도의 실행시간? -> 저장될 데이터가 많아질수록 비효율. 2. 벡터 -> 중간에 데이터 삽입, 삭제가 없을 경우 용이. -> 배열과 달리, 크기가 가변적이라 저장할 데이터가 적거나 많은것에 사용가능. -> 데이터의 랜덤접근 가능. 3. 맵 -> 빠른검색가능. [logN급] -> 삽입, 삭제시 느리다. 참고. [면접질문] Vector와 Map의 차이에 대해서 설명하여라.