vector 2차원배열 선언

vector<vector<int> > map(n+2, vector<int>(n+2,0))

• vector의 각각의 인덱스에 vector<int> 형이 들어간 모습이라고 생각하면 편하다.

• 여기서 vector<vector<int> > 를 작성 할 때 int꺽세 뒤에 띄어쓰기가 들어가는 이유는 이렇게 해주었을 때 컴파일 에러가 발생하지 않기 때문이다.

• map(n+2, vector<int>(n+2,0)) 첫번째 인수로 들어가는 n+2는 vector의 크기, 두번째 인수로 들어가는 0은 vector를 초기화 하는 수이다.

cf) 2차원배열에서 특정한 인덱스의 값과 인덱스의 상하좌우에 해당하는 인덱스와의 비교가 필요 할 때는 int dx = [0, 0, -1, 1] , int dy = [-1, 1 ,0 ,0] for문을 4번 돌면서 dx와 dy의 값을 해당하는 인덱스에 더하여 상하좌우의 인덱스에 해당하는 값과 현재 인덱스의 값을 비교하면 된다.