30 ~ 1000개의 두 정수를 입력받는다. 중복되지 않으며 한 줄에 한 개의 수만 선택가능할 때, 앞 수 15개, 뒷 수 15개를 합친 최대 값을 출력하는 문제. 첫 풀이는 함수를 재귀적으로 활용하여 dp[정수의 길이][16][16]의 크기를 갖는 배열에 값을 할당, 비교하여 풀었으나 문제의 풀이가 길어져 두 번째 풀이는 3중 반복문을 이용하여 할당, 비교하여 풀었다. 다이내믹 프로그래밍 문제를 더 공부해야겠다.
\n# def dfs(white, black, current_index, length):\n#\n# if white == 0 and black == 0:\n# return 0\n# if current_index == length:\n# return 0\n# if dp[current_index][white][black] != 0:\n# return dp[current_index][white][black]\n#\n# dp[current_index][white][black] = dfs(white, black, current_index+1, length)\n# if white > 0:\n# dp[current_index][white][black] = max(dp[current_index][white][black], dfs(white-1, black, current_index+1, length) + wl[current_index])\n# if black > 0:\n# dp[current_index][white][black] = max(dp[current_index][white][black], dfs(white, black-1, current_index+1, length) + bl[current_index])\n# return dp[current_index][white][black]\n#\n# wl, bl = [], []\n# length = 0\n# total = 0\n#\n# while True:\n# try:\n# w, b = map(int, input().split())\n# length += 1\n# except:\n# break\n# wl.append(w)\n# bl.append(b)\n#\n# dp = [[[0] * 16 for _ in range(16)] for _ in range(length+1)]\n# print(dfs(15, 15, 0, length))\n\n\nwl, bl = [0], [0]\nlength = 0\nwhile True:\n try:\n white, black = map(int, input().split())\n length += 1\n except:\n break\n wl.append(white)\n bl.append(black)\n\ndp = [[[0] * 16 for _ in range(16)] for _ in range(length+1)]\nfor idx in range(1, length+1):\n for w in range(16):\n for b in range(16):\n dp[idx][w][b] = dp[idx-1][w][b]\n if w > 0:\n dp[idx][w][b] = max(dp[idx][w][b], dp[idx-1][w-1][b] + wl[idx])\n if b > 0:\n dp[idx][w][b] = max(dp[idx][w][b], dp[idx-1][w][b-1] + bl[idx])\n\nprint(dp[-1][-1][-1])