강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

jfmam님의 프로필 이미지
jfmam

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

49. 쌓기 블록의 최댓값 (2차원 배열 응용)

이차원배열 동적할당

작성

·

185

0

지금 같은문제는 n값이 적어서 배열의 크기가 작지만 배열의 크기를 클때도 대비해서 이차원배열 동적할당하는법을 알아두는게 나중에도움이 될까요?

답변 1

2

김태원님의 프로필 이미지
김태원
지식공유자

네^^ 배워두는게 좋습니다. 섹션5의 플로이드-와샬과 회장뽑기에서 벡터로 2차원배열을 동적으로 잡아 잠깐 사용하고 있습니다.

vector<vector<int> > dis(n, vector<int>(m, 1000)); 

만약 위와 같이 선언했다면 행크기는 n이고, 열크기는 m이면 모든 값은 1000으로 초기화됩니다.

jfmam님의 프로필 이미지
jfmam

작성한 질문수

질문하기