DIAMONDPATH를 DP를 사용하여 자신있게 풀어보았는데 오답이 떴네요ㅠㅠ
아이디어는 N*N정사각형에 다이아몬드모양 데이터를 기울여서 집어넣고 위쪽과 왼쪽 데이터 값의 max를 자신의 값에 더해서 업데이트하는 식으로 코드를 짰습니다(solve부분).
어디가 잘못되었을까요?ㅠ
#include <iostream>#include "string.h"#include <algorithm>usingnamespacestd;intd[100][100],N;intsolve(){inti,j;for(i=1;i<N;i++){d[0][i]+=d[0][i-1];d[i][0]+=d[i-1][0];}for(i=1;i<N;i++){for(j=1;j<N;j++){d[i][j]+=max(d[i-1][j],d[i][j-1]);}}returnd[N-1][N-1];}intmain(){intT;cin>>T;while(T--){inti,j;cin>>N;for(i=0;i<N;i++)//위쪽 삼각형 input받기{for(j=0;j<i+1;j++){cin>>d[i-j][j];}}for(i=N;i<2*N-1;i++)//아랫쪽 삼각형 input받기{for(j=0;j<2*N-1-i;j++){cin>>d[N-1-j][1-N+j+i];}}cout<<solve();}return0;}
hyejinJ
DIAMONDPATH를 DP를 사용하여 자신있게 풀어보았는데 오답이 떴네요ㅠㅠ
아이디어는 N*N정사각형에 다이아몬드모양 데이터를 기울여서 집어넣고 위쪽과 왼쪽 데이터 값의 max를 자신의 값에 더해서 업데이트하는 식으로 코드를 짰습니다(solve부분).
어디가 잘못되었을까요?ㅠ
8년 전