aig0016   3년 전

정수로 이루어진 N×M(1≤N, M≤500) 크기의 2차원 배열이 있다. 이러한 2차원 배열이 정돈되어 있다는 말은, 1≤i<k≤m, 1≤j<l≤n를 만족하는 모든 i, j, k, l 에 대해서 A[i][j]+A[k][l]≤A[i][l]+A[k][j]가 성립하는 경우를 말한다.

위 문제 설명에서 N, M이 1인 경우 1≤i<k≤m, 1≤j<l≤n를 만족하는 k와 l이 존재하지 않습니다.

실제로 N, M이 1인 데이터도 없는 것 같으니 1≤N, M≤500인 설명을 2≤N, M≤500로 수정 부탁드립니다.

aig0016   3년 전

아하... 그렇군요

댓글을 작성하려면 로그인해야 합니다.