문제 2-S -> vector[]가 이해가 안되요..

해결된 질문2023-07-21T08:11:42.777Z

Kanto(칸토)

작성한 질문수 4

0

안녕하세요 칸토님 ㅎㅎ

이게 2D array라고 생각하면 될까요..

>> 네 맞습니다.

 

문제의 자료를 담으려면 수도 코드로

[b : [a1, a2, a3], b2 : [a1, a2, a3]] 이렇게 들어가는게 맞을텐데 , 그럼 위에서 vector<int> v[10001]; 으로 선언한 부분이 각 b (신뢰받는 컴퓨터) 에 대해서 여러 a 들(신뢰하는 컴퓨터)를 담는 위 수도 코드를 구현할 수 있는 자료구조형인걸까요?

>> 네 맞습니다. 예를 들어 B1에 대해 A1, A2, A3가 신뢰가 형성이 되었다면

V[B1] = {A1, A2, A3} 이렇게 나타낼 수 있습니다.

교안을 찾아봐도 모두 vector<int> v; 로만 선언되어서 1-d array로만 나오는 것 같어서 위 구조 v[10001] 를2-d array로 봐도 되는지 궁금합니다.

>> 교안 내의 vector를 이용한 2차원 배열을 만드는 3가지 방법입니다.  를 참고 부탁드립니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴이에요.

vector v[10001];은 2차원 배열이 아니라 1차원 배열이에요.
v[10001]은 크기가 10001인 1차원 vector 배열을 선언한 것이에요.
따라서 각 b(신뢰받는 컴퓨터)에 해당하는 vector v[b]는 1차원 배열의 하나의 요소(인덱스)에 해당하는 것이에요.

위 코드에서 v[b].push_back(a);는 b(신뢰받는 컴퓨터)에 해당하는 1차원 배열에 a(신뢰하는 컴퓨터)를 추가하는 것이에요.
즉, v[b]는 b(신뢰받는 컴퓨터)에 신뢰하는 컴퓨터들 a를 담고 있는 1차원 배열로 볼 수 있습니다.

하지만, 수도 코드로 표현하신 [b : [a1, a2, a3], b2 : [a1, a2, a3]]와 같은 형태는 vector v[10001];으로는 직접적으로 표현할 수 없어요.
만약 수도 코드와 같은 형태를 구현하고 싶으시다면, 다른 자료 구조를 사용해야 할 것 같아요.

처음에 vector v[10001];로 선언한 것은 각각의 b(신뢰받는 컴퓨터)에 대해 1차원 vector를 사용하여 여러 a(신뢰하는 컴퓨터)를 관리하는 것을 의도한 것이었습니다.

추가로, 강의 교안에는 vector v;로만 선언되어 있는데, v[10001]를 2차원 배열로 보는 것은 올바르지 않아요.
2차원 배열로 사용하고 싶다면, 다른 방식으로 선언하셔야 합니다.

더 궁금한 사항이 있으시면 언제든지 물어보세요.