글 읽기 - 1149 질문이요~

bigleeuk 5년 전 0

방법을 2개로 풀어 봤는데 처음에 푼 방법이 자꾸 틀렸다고 나와서 반례나 무엇이 잘못되었는지 알려주세요....

처음에 짠거라 약간 의식의 흐름 기법이 좀 있습니다 ㅋㅋ;;;;

#include <iostream>
#include <stdio.h>
#include <algorithm>

using namespace std;
#define MAX 1000
int n, idx;
int result;
int arr[MAX][3];
int min_value = 9876543;
void dp(int num, int idx)
{
    if (idx == 3)
    {   min_value = 9876543;
        for (int l = 0; l < 3; l++)
        {
            if (arr[num][l] < min_value)
            {
                min_value = arr[num][l];
                idx = l;
            }
            else if(arr[num][l]== min_value){
                idx = 3;
            }
        }
        result += min_value;
    }
    else if(idx==4)return;
    else if (idx == 0){
        result += min(arr[num][1], arr[num][2]);
        if(arr[num][1]<arr[num][2])idx =1;
        else idx = 2;
    }
    else if (idx == 1){
        result += min(arr[num][0], arr[num][2]);
        if(arr[num][0]<arr[num][2]) idx =0;
        else idx = 2;
     
    }
    else if (idx == 2){
        result += min(arr[num][0], arr[num][1]);
        if(arr[num][0]<arr[num][1])idx =0;
        else idx = 1;
    }
    if(num-1 == -1)idx=4;
    else {
        dp(num-1,idx);
    } 
}
int main()
{
    cin >> n;
    for (int k = 0; k < n; k++)
    {
        for (int i = 0; i < 3; i++)
            cin >> arr[k][i];
    }
    if (n == 1)
    {
        for (int l = 0; l < 3; l++)
            if (arr[0][l] < min_value)
                min_value = arr[0][l];
    }
    else{
        idx = 3;
        dp(n-1, idx);
    }
    cout<<result<<endl;
    return 0;
}

djm03178 5년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

1149 질문이요~

bigleeuk 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말