[C++ 동적할당] Variable Sized Arrays (배열)

0) 제목

• Hackerrank 의 C++>Introduction 부분의 Variable Sized Arrays 문제입니다.

• C++ 를 이용하여 풀었습니다.

• C를 이용한 배열 포인터, 포인터배열에 대한 설명은
  여기 있습니다.

1) 문제설명

• 동적할당을 이용하여 배열에 변수를 넣고 그 변수를 출력하는 문제입니다.

• 초기에 n, q를 받는다.

• n 개의 배열을 만들 것인데 각 배열마다 배열의 크기가 다르다.

• 그 배열의 크기를 맨 앞에 받고 그것의 크기만큼 인자를 받습니다.

• 배열을 다 채우고

• 출력할 쿼리를 받는다 순서대로 j, k 를 받는데

• j 번째 배열에서 k 번쨰 index를 출력한다.

2) 풀이과정

• 각 배열 마다 배열의 크기가 다르게 주어지고, 처음에 배열이 몇개 주어질지 모르기 때문에.

• 동적할당을 이용해서 2차원 배열을 만드는 방식을 생각했습니다.

• 이런식으로 2차원 배열의 열 마다 1차원 배열의 주소를 가리킵니다.

• 

3) 함수설명

• 함수는 따로 없어서 주석을 달았습니다.

4) 코드

#include <iostream>
using namespace std;
 
int main() {
    int n, q;   // n : 만들 배열의 갯수
                // q : 출력할 query의 갯수.
    int j, k;   // j, k 출력할 데이터의 좌표.
    int data;   // 배열에 입력 받는 데이터

    cin >> n;
    cin >> q;
    
    //2차원 배열 동적할당 중, 이중 포인터를 이용하여 받을
    //1차원 배열의 갯수(n)만큼 동적할당.
    int **arr = new int*[n]; 
    
    //2차원 배열 동적할당 중, 
    //각 1차원 배열마다 k사이즈만큼 동적할당.
    for(int i=0; i<n ;i++){
        cin >> k;
        arr[i] = new int[k];
        for(j=0; j<k; j++){
            cin >> data;
            arr[i][j] = data;
        }
    }
    
    //출력.
    for(int i=0; i<q;i++){
        cin >> j;
        cin >> k;
        cout << arr[j][k] << endl;
    }
    
    //메모리 동적할당 해제.
    for(int i=0; i<n; i++){
        delete []arr[i];
    }
    
    delete []arr;
    return 0;
}

5) 인증

경로 : Dashboard>C++>Introduction>Variable Sized Arrays

출처 : [HackerRank] https://www.hackerrank.com/challenges/variable-sized-arrays

더 나은 코드로 보완 할 곳이 있으면 말씀해주세요.

부족한 코드 많은 지적 부탁드립니다.

C하다가 C++ 하니까 헷갈리네요..

C++ 은 C 보다 더 많이 부족합니다.