HDOJ 2084 타워 간단한 문제 해결 보고서

2057 단어 간단히
동적 기획 고전 문제~ 코드를 직접 붙이면 이해하기 쉽다.
#include <iostream>

using namespace std;



int main()

{

    int s[101][101];

    int cas;

    int i,j,n;

    cin>>cas;

    while(cas--)

    {

        cin>>n;

        for(i=0;i<n;i++)

            for(j=0;j<=i;j++)

                cin>>s[i][j];

        for(i=n-2;i>=0;i--)

            for(j=0;j<=i;j++)

                s[i][j]+=s[i+1][j]>s[i+1][j+1]?s[i+1][j]:s[i+1][j+1];

        cout<<s[0][0]<<endl;

    }

}

좋은 웹페이지 즐겨찾기