프로그래머스 n^2 배열 자르기 C++

 

처음 배열을 전체적으로 생성하여 계산을 하려 하였으나 시간초과의 오류로 인해 실패를 하였다.

그래서 조금더 효율적으로 할 수 있는 규칙을 찾아보았고, arr[i][j] = max(i + 1, j + 1)이라는 행렬 규칙을 알아내었다. 이를 이용하면, 필요한 값만을 계산을 하여, 매우 효율적으로 풀이를 진행 할 수 있었다.