๐Ÿ“ Coding Test Study/C++

[C++] 2์ฐจ์› ๋ฒกํ„ฐ์˜ ์ƒ์„ฑ๊ณผ ์ดˆ๊ธฐํ™” / 2์ฐจ์› ๋ฒกํ„ฐ ๋™์ ํ• ๋‹น ๋ฐฉ๋ฒ•, ํฌ๊ธฐ ๊ตฌํ•˜๊ธฐ

ibelieveinme 2021. 8. 5. 08:08
728x90

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;
}
728x90