안녕하세요. 지칸입니다.
삼성전자 역량 테스트에 자주 등장하는 자료구조로 벡터를 소개하겠습니다.
역량 테스트에서 STL이 사용 가능하기 때문에 C++ 사용자분들은 라이브러리를 사용하시면 간편하게 이용할 수 있습니다.
1) Vector란?
2) c++ STL 사용 예제
3) STL Vector 함수
삼성 SW역량테스트에서 자주 사용할만한 자료구조는 아래와 같습니다.
2021.03.08 - [알고리즘/자료구조] - 스택 이란? (STL 사용법)
2021.03.09 - [알고리즘/자료구조] - 큐 란? (STL 사용법)
2021.03.09 - [알고리즘/자료구조] - 벡터 란? (STL 사용법)
2021.03.12 - [알고리즘/자료구조] - 페어(Pair) 란? (STL 사용법)
1) Vector란?
우리는 배열을 정말 많이 사용하는데 그 대신으로 vector를 사용할 수 있습니다.
vector/stack/queue 전부 사이즈를 사전에 정의하지 않고 사용해도 괜찮아 편의성이 좋습니다.
또한, vector를 이용하여 2차원 배열을 구성해보면 아래와 같은 자유로운 2차원 구조를 만들 수도 있습니다.
2) c++ STL 사용 예제
예제를 보여드리면 아래와 같습니다.
vector<int> 형으로 선언할 수 있고 예제처럼 vector<vector<int>> 형으로 2차원을 선언할 수 있습니다.
2차원 배열인 v에 push_back으로 원소를 추가할 때 vector<int> 형을 넣어줘야 합니다.
우리는 vector<vector<int>> 으로 정의했기 때문입니다.
2차원 배열을 프린트할 때 각 행마다 사이즈가 다를 수 있기 때문에 행 사이즈 별로 for문을 돌릴 수 있습니다.
우리는 일반 2차원배열에 접근하듯이 v[i][j]로 접근할 수 있습니다.
3) STL Vector 함수
자주 사용하는 함수는 아래와 같습니다.
| 함수 이름 | 함수 설명 |
| push_back(element) | element를 맨 뒤에 추가 |
| pop_back() | 맨 뒤 element를 삭제 |
| empty() | vector가 비어있는지 확인 |
| size() | stack의 사이즈 |
'알고리즘 > 자료구조' 카테고리의 다른 글
| 페어(Pair) 란? (STL 사용법) (0) | 2021.03.12 |
|---|---|
| 큐 <queue>란? (STL 사용법) (0) | 2021.03.09 |
| 스택 <stack> 이란? (STL 사용법) (0) | 2021.03.08 |
댓글