✏️ 문제 문제 파악처음에는 이중 for 반복문 써서 풀었는데 역시나.. 시간초과로 통과가 되지 않았다.그럼 규칙을 찾아야 하는데 첫 번째 예시를 보면 다음과 같다.i \ j01200, 1 = 11, 2 = max(i, j) + 12, 3 = max(i, j) + 113, 2 = max(i, j) + 14, 2 = max(i, j) + 15, 3 = max(i, j) + 126, 3 = max(i, j) + 17, 3 = max(i, j) + 18, 3 = max(i, j) + 1 위의 표에서 파란색 숫자는 1차원 배열로 만들었을 때 left와 right의 기준이 되는 숫자를 말한다.전체적으로 봤을 때 해당 index의 값은 가로와 세로 index 중 max(index) + 1로 이뤄지는 것을 알 수 있..