#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

+ Recent posts