TRIANGLEPATH 질문입니다.

  • k220j
    k220j

    아래와 같이 코드를 짰는데 오답으로 뜹니다....

    어디서 오답으로 됬는지 알수있을까요?

    #include<iostream>
    using namespace std;
    #include<algorithm>
    #include<vector>
    
    
    int arr[300][300]={-1};
    int cp[300][300];
    
    long long a,b,c;
    int num;
    
    int main()
    {
        int i,j;
        cin>>a;
    
    
    
    
        while(num<a){
            cin>>b;
                    for(i=0; i<b; i++){
                        for(j=0; j<=i; j++)
                        {
                            cin>>arr[i][j];
                        }
                    }
            for(i=0; i<b; i++){
                for(j=0; j<=i; j++)
                {
                    if(i==0)
                        cp[i][j]=arr[i][j];     //첫번째는 그냥 복사
                    else{                       //첫번째행이 아니라면
                        if(j==0)                //첫번째 인자는 그냥 더해서 내려옴
                            cp[i][j]=arr[i][j];
                        else if(i==j)           //마지막 인자도 그냥 더함
                            cp[i][j]=cp[i-1][j-1]+arr[i][j];    //마지막인자도 비교없이 그냥 더함
                        else
                            cp[i][j]=max(cp[i-1][j-1]+arr[i][j],cp[i-1][j]+arr[i][j]);          //그 중간에 있는건 최대값 함수 써서 구함
                    }
                }       
            }
                sort(&cp[i-1][0],&cp[i-1][j]);
                cout<<cp[i-1][j-1]<<endl;
                num++;
        }
    }
    


    8년 전
2개의 댓글이 있습니다.
  • Apple_Cplus
    Apple_Cplus

    //첫번째 인자는 그냥 더해서 내려옴
    이라고써있지만 그냥 안더해서 내려왔는데요..


    8년 전 link
  • k220j
    k220j

    앗 그렇군요 감사합니다.


    8년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.