해커랭크(HackerRank) - 2D Array - DS / C++

문제 : 해커랭크  -

2D Array - DS

난이도: Easy

언어 : C++

 

int hourglassSum(vector<vector<int>> arr) {
    set<int> sum;

    for(int i = 0;i<arr.size()-2 ; i++)
    {
        for(int j = 0; j< arr[i].size()-2; j++)
        {
            int temp =0;
            for(int k =j ;k<j+3;k++)
            {
               temp+= arr[i][k];
               temp+= arr[i+2][k];
            }
            temp+= arr[i+1][j+1];

            sum.insert(temp);
        }
    }
    return *(sum.rbegin());


}

 

STL set에서 rbegin은 최대값을 나타낸다.