글 읽기 - 알고리즘 고수님들 도와주세요

yajunseo313 3년 전 1

질문에 있는 반례들로 해봤는데 별다른 문제가 없었습니다

다른 반례가 있을까요??

#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
#include <time.h>
using namespace std;
int n;
vector<int> v;
int arr[1001][3];

void findMinCost(int num, int sum)
{
	if (num >= n * 3)
		return;

	int temp = sum + v[num];

	if (arr[num / 3][num % 3] >= temp)
	{
		arr[num / 3][num % 3] = temp;
	}

	else
		return;

	sum = temp;
	if (num < (n - 1) * 3)
	{
		if (num % 3 == 0)
		{
				findMinCost(num + 4, sum);
				findMinCost(num + 5, sum);
		}

		else if (num % 3 == 1)
		{
				findMinCost(num + 2, sum);
				findMinCost(num + 4, sum);
		}

		else
		{
				findMinCost(num + 1, sum);
				findMinCost(num + 2, sum);
		}
	}

	else
		return;
}

int main()
{
	cin >> n;

	int t;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cin >> t;
			v.push_back(t);
		}
	}

	for (int i = 0; i < n; i++)
	{
		arr[i][0] = 99999;
		arr[i][1] = 99999;
		arr[i][2] = 99999;
	}

	findMinCost(0, 0);
	findMinCost(1, 0);
	findMinCost(2, 0);

	int min = (arr[n - 1][0] < arr[n - 1][1]) ? arr[n - 1][0] : arr[n - 1][1];
	min = (min < arr[n - 1][2]) ? min : arr[n - 1][2];

	cout << min << endl;



	return 0;
}

kms9937 3년 전 0

제가 타 사이트에 제출해본결과 시간초과가 납니다.

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

문제

문제

출처

ICPC

알고리즘 고수님들 도와주세요 - (반례)

yajunseo313 3년 전 1

kms9937 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말