#include <stdio.h>
#include <vector>
using namespace std;
int main(){
vector<int> a;
a.push_back(6);
a.push_back(8);
a.push_back(11);
printf("%d\n", a.size()); // size : 3
printf("%d\n", a[1]); // a[1] : 8
vector<int> c[3];
c[0].push_back(1);
c[0].push_back(3);
c[0].push_back(5);
c[1].push_back(2);
c[1].push_back(4);
c[1].push_back(6);
printf("%d\n", c[0][1]); // 3
printf("%d\n", c[1][2]); // 6
vector<pair<int, int>> graph[3];
graph[0].push_back({1, 1});
graph[0].push_back({1, 2});
graph[0].push_back({1, 3});
graph[1].push_back({2, 1});
graph[1].push_back({2, 2});
printf("%d %d\n", graph[0][1].first, graph[0][1].second); // 1 2
printf("%d %d\n", graph[1][1].first, graph[1][1].second); // 2 2
return 0;
}
기본적으로 vector를 사용하기 위해서 맨 위쪽 헤더파일을 추가해줘야 합니다.
main함수 첫 째줄에 보이는 vector<int> a;는 a라는 이름의 vector를 정의를 했지만 크기는 정해주지 않은것입니다.
push_back은 값을 넣는 함수입니다 3가지의 push_back을 끝낸 a vector 전체를 출력하면 6, 8, 11이 출력대로 나옵니다.
두 번째 vector<int> c[3]은 c라는 vector객체가 3개 생성되는 거라고 합니다
세번째 pair인데 보통 한 인덱스에 하나의 값만 저장했다면 pair는 한 개의 인덱스의 두 개의 값을 넣는것입니다.
그래서 vector[index].first, vector[index].second 식으로 값을 출력할수 있습니다.
'알고리즘 > it 취업을 위한 알고리즘 문제풀이' 카테고리의 다른 글
67. 최소비용 (DFS: 인접행렬) (0) | 2021.06.03 |
---|---|
66. 경로탐색(vector) (0) | 2021.06.03 |
65. 미로탐색(DFS) (0) | 2021.06.03 |
64. 경로탐색(DFS) (0) | 2021.06.03 |
63. 인접행렬 (0) | 2021.06.02 |