2차원 벡터 초기화

vector<vector<int>>

2차원 배열이 필요할 때 크기와 초기값을 한 번에 잡는 법

cpp#vector#array

크기 고정 + 초기값 지정

// 3행 4열, 전부 0으로 초기화
vector<vector<int>> board(3, vector<int>(4, 0));

// 값 접근/수정
board[1][2] = 5;

입력받아서 채우기 (자주 쓰는 패턴)

int n, m;
cin >> n >> m;
vector<vector<int>> board(n, vector<int>(m));
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        cin >> board[i][j];
    }
}

방문 체크 배열 (DFS/BFS에서 자주 씀)

vector<vector<bool>> visited(n, vector<bool>(m, false));

주의사항

vector<vector<int>> board(3, vector<int>(4))처럼 안쪽 벡터 하나를 복사해서 채우는 방식이라, 각 행(안쪽 vector)은 서로 독립적인 별개의 객체다. 즉 board[0][0]을 바꿔도 board[1][0]은 영향받지 않는다. 다만 안쪽 원소 타입이 포인터라면(vector<vector<int*>> 등) 복사되는 건 포인터 값(주소)이라, 여러 행의 포인터가 같은 대상 객체를 가리켜 그 객체를 공유하게 될 수 있다는 점은 별개로 주의해야 한다.