1983 숫자 박스 일단 문제를 보고 2시간 동안 별다른 아이디어가 떠오르지 않아서 답을 보고 풀었다. 답을 보고 풀어낸 것은 차치하더라도 코너 케이스를 찾는 것에 계속 실패해서 꽤나 고전했다. CACHE[k][i][j]: k번 열까지 A[0] ~ A[i], B[0] ~ B[j]의 수를 배치할 때 곱의 최대 값 이제 CACHE[k][i][j]를 구할 때 k번째 열에 어떤 숫자가 배치될지를 생각해보면, 아래 4가... acmicpc숫자 박스1983boj1983
숫자 박스 일단 문제를 보고 2시간 동안 별다른 아이디어가 떠오르지 않아서 답을 보고 풀었다. 답을 보고 풀어낸 것은 차치하더라도 코너 케이스를 찾는 것에 계속 실패해서 꽤나 고전했다. CACHE[k][i][j]: k번 열까지 A[0] ~ A[i], B[0] ~ B[j]의 수를 배치할 때 곱의 최대 값 이제 CACHE[k][i][j]를 구할 때 k번째 열에 어떤 숫자가 배치될지를 생각해보면, 아래 4가... acmicpc숫자 박스1983boj1983