n, m = map(int, input().split())arr = []dp = [[0] * m for i in range(n)]#arr 초기화arr = []for i in range(n): arr.append(list(map(int, input().split())))for i in range(n): dp[i][0] = arr[i][0]for j in range(1, m): for i in range(n): if (i == 0): dp[i][j] = max(dp[i + 1][j - 1], dp[i][j - 1]) + arr[i][j] elif (i == n - 1): dp[i][j] = max(dp[i - 1][j - 1], dp[i][j - 1]) + arr[i][j]..
Algorithm
import sysput = sys.stdin.readline()n, m = map(int, put.split())arr = [0] * nfor i in range(n): arr[i] = int(input())arr.sort(reverse=True)cnt = 0remain = mfor i in range(n): if arr[i] 위의 방식은 그리드 방식이 가미된 방식이고import sysput = sys.stdin.readline()n, m = map(int, put.split())arr = [0] * nfor i in range(n): arr[i] = int(input())arr.sort(reverse=True)dp = [10001] * (m + 1)dp[0] = 0for i in range(n..
