글 읽기 - 13392 c++ 조언을 부탁드립니다.

elvpfhhrm 1년 전 0

다른 분들 풀이를 참고해가면서 제 나름대로 코드를 짜보았지만 틀렸습니다 판정을 받았습니다. 계속해서 틀린 곳을 찾으며 코드를 변경해 보았지만 제 스스로는 어디서 틀렸는지 알 수가 없었습니다.

지나가시던 고수님들의 조언을 부탁드립니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>

#define FAST ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;

int N;
char Num[10001],tNum[10001];
vector<int> NumList,tNumList;
int DP[10001][10];

int main()
{
    FAST 
    
    cin>>N;
    for(int i=0;i<=N;i++)
    {
        for(int j=0;j<10;j++)DP[i][j]=2000000000;
    }
    cin>>Num>>tNum;
    NumList.push_back(0);
    tNumList.push_back(0);
    for(int i=0;i<N;i++)
    {
        NumList.push_back(Num[i]-'0');
        tNumList.push_back(tNum[i]-'0');
    }
    
    for(int i=1;i<=N;i++)//나사번호
    {
        if(i==1)
        {
            int left=(tNumList[i]-NumList[i]+20)%10;
            int right=10-left;
            DP[i][left]=left;
            DP[i][0]=right;
        }
        for(int j=0;j<=9;j++)//좌회전 수
        {
            if(DP[i-1][j]!=2000000000)
            {
                int left=(tNumList[i]-j-NumList[i]+20)%10;
                int right=10-left;
                
                //우회전 경우
                DP[i][j]=min(DP[i][j],DP[i-1][j]+right);
                //죄회전 경우
                DP[i][(j+left)%10]=min(DP[i][(j+left)%10],DP[i-1][j]+left);
            }
        }
    }
    
    int result=2000000000;
    for(int i=0;i<=9;i++)result=min(result,DP[N][i]);
    
    cout<<result<<'\n';
    
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

13392 c++ 조언을 부탁드립니다.

elvpfhhrm 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말