글 읽기 - 함수 인자 관련 질문

vansoft 2년 전 0

10행처럼 int n을 함수의 인자로 작성해서 구현하면, 정답이 안나오고 계속 0으로 출력되는데, 그 이유좀 알려주세요.

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

vector <int> T(16); // N일에 오는 사람이 걸리는 시간
vector <int> P(16); // 받을 수 있는 금액

int ans = 0; // 결과값
void BF(int day, int sum, int n) {
	if (day == n + 1)
	{
		if (ans < sum) ans = sum; // 최대값 출력
		return;
	}
	if (day > n + 1); // day가 n+1을 넘어갔을 경우
	{
		return; 
	}

	// day날을 선택하지 않았을 경우
	BF(day + 1, sum, n);
	// day날을 선택했을 경우 (다음 손님는 day+ T[day]날로 이동해야함.)
	BF(day + T[day], sum + P[day], n);
}

int main() {
	int N; // 남은 근무 일수
	cin >> N;

	for (int i = 1; i <= N; i++) // day가 1일부터 시작하므로, 입력도 이에 맞춰서
	{
		cin >> T[i];
		cin >> P[i];
	}

	BF(1, 0, N);
	cout << ans << '\n';

	return 0;
}

lee_seulbi 2년 전 0

오타가 있네요

16번째 줄에 세미콜론 때문에 바로 종료됩니다.

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

문제

문제

출처

ICPC

함수 인자 관련 질문

vansoft 2년 전 0

lee_seulbi 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말