글 읽기 - 50%에서 자꾸 틀리네요..

kku_bz 3년 전 0

게시판에 테스트케이스 모두 해봤는데 자꾸 50%에서 틀리네요,,

제가 놓치고 있느느 부분이 있을까요..?

#include <iostream>
#include <vector>
using namespace std;

int main(void)
{
    int result_t=1000;
    int case_t=0;
    int result_c=0;
    while (true)
    {    
        int n;

        cin >> n;
        if(n==0)
            break;
        case_t++;
        vector<vector<long long>> v;
        vector<vector<long long>> d(n, vector<long long>(3, 0));

        for (int i = 0; i < n; i++)
        {
            vector<long long> v_t;
            for (int j = 0; j < 3; j++)
            {
                int t;
                cin >> t;
                v_t.push_back(t);
            }
            v.push_back(v_t);
        }
        d[0][1]= v[0][1];
        d[0][2]=v[0][1]+d[0][1];

        d[1][0] =v[1][0]+ d[0][1];
        d[1][1] = min(v[1][1]+d[0][1], min(v[1][1]+d[1][0],v[1][1]+d[0][2]));
        d[1][2] = min(d[1][1]+v[1][2],min(d[0][1]+v[1][2],d[0][2]+v[1][2]));

        for (int i = 2; i < n; i++)
        {
            d[i][0] = min(d[i - 1][0], d[i - 1][1])+v[i][0];
            d[i][1] = min(min(d[i - 1][0],d[i][0]), min(d[i - 1][1], d[i - 1][2]))+v[i][1];
            d[i][2] = min(d[i - 1][1], min(d[i - 1][2],d[i][1]))+v[i][2];
        }
        if(result_t>d[n-1][1]){
            result_t=d[n-1][1];
            result_c=case_t;
        }
    }
    
    cout<<result_c<<". "<<result_t;
    return 0;

}

djm03178 3년 전 1

테스트케이스 2개 이상을 한 번에 해보세요.

kku_bz 3년 전 0

@djm03178 답변 감사합니다! 말씀하신대로 테스트 케이스를 여러개 했을 때의 문제를 감사하게도 해결하였습니다..

그러나 아직 틀렸습니다가 나오네요..

제가 또 놓치고 있는 부분이 있을까요?

#include <iostream>
#include <vector>
using namespace std;

int main(void)
{
    int result_t=1000;
    int case_t=0;
    int result_c=0;
    while (true)
    {    
        int n;
        cin >> n;
        if(n==0)
            break;
            
        case_t++;
        vector<vector<long long>> v;
        vector<vector<long long>> d;
        d.resize(n, vector<long long>(3, 0)); // 한번에 했을 때 생기는 오류 해결

        for (int i = 0; i < n; i++)
        {
            vector<long long> v_t;
            for (int j = 0; j < 3; j++)
            {
                int t;
                cin >> t;
                v_t.push_back(t);
            }
            v.push_back(v_t);
        }
        d[0][1]= v[0][1];
        d[0][2]=v[0][2]+d[0][1]; //자잘 오류 수정

        d[1][0] =v[1][0]+ d[0][1];
        d[1][1] =  min(v[1][1]+d[0][1], min(v[1][1]+d[1][0],v[1][1]+d[0][2]));
        d[1][2] = min(d[1][1]+v[1][2],min(d[0][1]+v[1][2],d[0][2]+v[1][2]));

        for (int i = 2; i < n; i++)
        {
            d[i][0] = min(d[i - 1][0], d[i - 1][1])+v[i][0];
            d[i][1] = min(min(d[i - 1][0],d[i][0]), min(d[i - 1][1], d[i - 1][2]))+v[i][1];
            d[i][2] = min(d[i - 1][1], min(d[i - 1][2],d[i][1]))+v[i][2];
        }
        if(result_t>d[n-1][1]){
            cout<<result_t<<case_t<<"\n";
            result_t=d[n-1][1];
            result_c=case_t;
        }
    }
    
    cout<<result_c<<". "<<result_t;
    return 0;

}

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

문제

문제

출처

ICPC

50%에서 자꾸 틀리네요..

kku_bz 3년 전 0

djm03178 3년 전 1

kku_bz 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말