유에스비 어딨니?

생각두명의 사람이 벌꿀을 채취하려고한다. 각 사람은 [N][N] 배열에서 가로로 이어져있는 M 칸을 선택할 수 있는데, 두 사람이 고른 칸이 1칸이라도 중복이되어서는 안된다. 칸을 골랐으면 각자 주어진 C만큼 벌꿀 채취가 가능하다. 아래와 같이 주어진 벌꿀 판에서 C=13이고 M=2일 경우 최대 이득은 174가 된다. 위를 봐서는 모든 칸을 계산 하는 것 같지만 아래와 같이 주어진 C를 넘기지 않는 선에서 최대 값을 구하여야한다. N,M,C와 배열이 주어졌을 경우 최대값을 출력하라. 처음 생각주어진 배열에서 조건에따른 최대값을 찾아야한다. 따라서 별다른 생각이 나지 않아 완전 탐색을 하였다.▶ 조건이 행으로만 M칸 진행으로 주어졌기 때문에 각 행별로 M칸씩 모든 경우를 살펴보았다.▶ 주어진 N이 최대 1..