2827. Cow Solitaire Simple dp

그저께 삼각형을 만들었는데 경로를 구하고 가장 값을 매겼어요.이렇게 하면 거꾸로 밀어야 하기 때문에 dp로 하면 된다.그러나 이번에 게으름을 피우려고 맥스를 직접 설정해서 욕심을 해결했다. 그 결과 사례는 여러 개가 지나갔지만 웨이였다. 나중에 dp,AC를 솔직하게 썼다.
AC 코드:
/*
Accepted	2827	C++	0.8K	0'00.00"	1360K
*/

#include <iostream>
#include <string.h>
using namespace std;
int N,t[50][50];
char m[50][5],c;
int main()
{
    while(cin>>N)
    {
        memset(t,sizeof(t),0);
        for(int i=1; i<=N; i++)
        {
            for(int j=1; j<=N; j++)
            {
                cin>>m[i];
                c=m[i][0];
                if(c=='T')t[i][j]=10;
                else if(c=='J') t[i][j]=11;
                else if(c=='Q') t[i][j]=12;
                else if(c=='K') t[i][j]=13;
                else if(c=='A') t[i][j]=1;
                else t[i][j]=c-'0';
            }
        }
        for(int i=1;i<=N;i++)
            for(int j=N;j>=1;j--)
            t[i][j]=max(t[i][j+1],t[i-1][j])+t[i][j];
        cout<<t[N][1]<<endl;
    }
    }

WA 코드를 추가합니다.
/*
Wrong Answer 2827 C++ 1.0K 0'00.00" 1352K
*/

#include <iostream>
using namespace std;
int N,t[50][50],ma,x,y;
char m[50][2],c;
int main()
{
    while(cin>>N)
    {
        for(int i=0; i<N; i++)
        {
            for(int j=0; j<N; j++)
            {
                cin>>m[i];
                c=m[i][0];
                if(c=='T')t[i][j]=10;
                else if(c=='J') t[i][j]=11;
                else if(c=='Q') t[i][j]=12;
                else if(c=='K') t[i][j]=13;
                else if(c=='A') t[i][j]=1;
                else t[i][j]=c-'0';
            }
        }
        x=0; y=N-1;
        ma=t[x][y];
        while(1)
        {
            if(x==N-1&&y==0) break;
            if(x+1<N)
            {
                if(y-1>=0)
                {
                    if(t[x+1][y]>t[x][y-1])  {
                        ma+=t[x+1][y];x++;
                    }
                    else {
                        ma+= t[x][y-1]; y--;
                    }
                }
                else {
                    ma+=t[x+1][y];x++;
                }
            }
            else{
                ma+=t[x][y-1];y--;
            }
        }
        cout<<ma<<endl;
    }
}

좋은 웹페이지 즐겨찾기