글 읽기 - 코드 검토 부탁드립니다

lkm0601 4년 전 0

알고리즘은 맞는 것 같은데 틀리더군요.. 코드에서 잘못된 부분 지적 부탁드립니다

#include <iostream>
using namespace std;

int find_max(int num1, int num2, int *bigger)
{
	if (num1 >= num2)
	{
		*bigger = 1 - *bigger;
		return num1;
	}

	else
	{
		return num2;
	}
}


int main()
{
	int nums[2][100001];
	int dp[100001];
	int rep;
	cin >> rep;
	for (int i = 0; i < rep; i++)
	{
		int n;
		int bigger = 1;
		cin >> n;
		for (int j = 0; j < n; j++)
			cin >> nums[0][j];
		for (int j = 0; j < n; j++)
			cin >> nums[1][j];

		dp[0] = find_max(nums[0][0], nums[1][0], &bigger);
		dp[1] = find_max(nums[0][0] + nums[1][1], nums[1][0] + nums[0][1], &bigger);

		if (nums[0][0] + nums[1][1] > nums[1][0] + nums[0][1])
			bigger = 1;
		if (nums[0][0] + nums[0][1] < nums[1][0] + nums[0][1])
			bigger = 0;

		for (int j = 2; j < n; j++)
			dp[j] = find_max(dp[j - 1] + nums[1 - bigger][j], dp[j - 2] + nums[bigger][j], &bigger);
		cout << dp[n - 1] << endl;
	}
}

skysign 3년 전 0

문제풀이는 아래영상 참고하세요.

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

문제

문제

출처

ICPC

코드 검토 부탁드립니다

lkm0601 4년 전 0

skysign 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말