2์ฐจ์ ํ์ด์ 2์ฐจ์ ๋ฒกํฐ๋ฅผ ํ์ฉํด์ ํํํด๋ณด๊ณ , ๊ทธ ๊ฐ์ ์ด๊ธฐํํด๋ณด์.
vector<vector<bool>> visited_map(4, vector<bool>(3, false));
๋ป์ 2์ฐจ์ ํ์ด๊ณผ ๊ฐ์ ์ญํ ์ ํ๋ 4 X 3 ์ง๋ฆฌ 2์ฐจ์ ๋ฒกํฐ๋ฅผ ์์ฑ๊ณผ ๋์์ false๋ก ์ด๊ธฐํํ๋ค๋ ๋ง์ด๋ค.
๊ทธ๋ผ ์๋์ ๊ฐ์ ๋ฐ์ดํฐ ๊ณต๊ฐ์ด ๋ง๋ค์ด์ง๊ฒ์ฐ~
false | false | false |
false | false | false |
false | false | false |
false | false | false |
์ฐธ๊ณ ๋ก 1์ฐจ์ ๋ฒกํฐ์ ์์ฑ๊ณผ ์ด๊ธฐํ๋ ๋ค์ ๊ตฌ๋ฌธ์ผ๋ก ํํํ ์ ์๋ค.
vector<int> v(4,0);
๋ป์ 4์ด์ง๋ฆฌ ๋ฒกํฐ๋ฅผ ๋ง๋ค๊ณ 0์ผ๋ก ์ด๊ธฐํ ํด์ค๋ค๋ ๋ง~
0 | 0 | 0 | 0 |
#2์ฐจ์ ๋ฒกํฐ ๋์ ํ ๋น ๋ฐ ํด์ ๋ฐฉ๋ฒ!
#include <vector>
int main(){
//๋์ ํ ๋น ์์ฑ
vector<vector<int>> v;
for(int i =0; i<n; i++){
vector<int>element(i);
v.push_back(element);
}
//๋์ ํ ๋น ํด์
for (int i = 0; i < N; i++) {
v[i].clear();//๊ฐ๋ก๋ถํฐ ํด์
}
v.clear();//์ธ๋ก ํด์
return 0;
}
v๋ผ๋ 2์ฐจ์ ๋ฒกํฐ๋ฅผ ์ ์ธํ๋ค.
v๋ฒกํฐ ์์ ๋ฃ์ element ๋ฒกํฐ๋ฅผ ์์ฑํ๋ค. 0์ง๋ฆฌ, 1์ง๋ฆฌ, 2์ง๋ฆฌ, ..., n์ง๋ฆฌ
element ๋ฒกํฐ๋ฅผ v ๋ฒกํฐ์ ๋ฃ๋๋ค.
n์ด 5์ผ ๋, v๋ฒกํฐ์ ๋ชจ์์ ๋ค์๊ณผ ๊ฐ์ด ์์ฑ๋๋ค. (ใ ์ด ์ฑ์์ง ์๋ฆฌ๊ฐ ๊ทธ ํฌ๊ธฐ๋งํผ ํ ๋น๋์ด ์๋จ ์๋ฆฌ๋ค. ๋น์นธ์ ์๋ ์๋ฆฌ)
ใ | ||||
ใ | ใ | |||
ใ | ใ | ใ | ||
ใ | ใ | ใ | ใ |
2์ฐจ์ ๋ฒกํฐ์ ํ, ์ด ํฌ๊ธฐ ๊ตฌํ๋ ๋ฒ
#include <iostream>
#include <vector>
int main() {
int row, col;
cin >> row >> col;
vector<vector<int>> v(row, vector<int>(col));
//2์ฐจ์ ๋ฒกํฐ ์
๋ ฅ๋ฐ๊ธฐ
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
cin >> v[i][j];
}
}
//2์ฐจ์ ๋ฒกํฐ ํฌ๊ธฐ ๊ตฌํ๊ธฐ.
cout << "2์ฐจ์ ๋ฒกํฐ v์ ํ ํฌ๊ธฐ: " << v.size();
cout << "2์ฐจ์ ๋ฒกํฐ v์ ์ด ํฌ๊ธฐ: " << v[0].size();
return 0;
}
'๐ Coding Test Study > C++' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C++] ํด์๋งต(Hash Map)์ ๋ํด ์์๋ณด์ (std::unordered_map) (0) | 2021.08.27 |
---|---|
[C++][์ ๊ทํํ์] <regex> ํจ์ (0) | 2021.08.22 |
[C++][hash_map] map๊ณผ unordered_map์ ์ฐจ์ด? (0) | 2021.07.19 |
C++ ๋ฐฐ์ด/๋ฒกํฐ์ ํจ์์ ์ธ์๋ก ์ ๋ฌํ๊ณ ๋ฐ๊ธฐ (0) | 2021.04.02 |
C++ sort ํจ์ ์ ๋๋ก ์ฌ์ฉํ๊ธฐ(๋ฐฐ์ด, ๋ฒกํฐ) (0) | 2021.04.02 |