글 읽기 - 혹시 이런 방식으로 구할 수 없나요?

arkingco 3년 전 0

재귀 함수로 모든 경우의 수를 찾아보고 합계가 100이 되면 지금까지 왔던 함수를 돌아가면서

vector<int> 에 담는 함수인데 안될 것 같긴 한데 왜 안되는지 모르겠네요

왜 안되는지 질문 합니다!!

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

int dwarfs[10];
vector<int> result;
int Seven_dwarfs(int sum, int index){
	
	if (sum == 100) return 100;
	if (sum > 100) return 0;
	if (index > 8) return 0;

	if (Seven_dwarfs(sum + dwarfs[index], index + 1) == 100 || Seven_dwarfs(sum, index + 1) == 100) {
		result.push_back(dwarfs[index]);
		return 100;
	}
}

int main() {
	for (int i = 0; i < 9; ++i) {
		cin >> dwarfs[i];
	}

	Seven_dwarfs(0, 0);
	
	sort(result.begin(), result.end());
	for (int i = 0; i < result.size(); ++i) {
		cout << result[i] << '\n';
	}
}

crypt9 3년 전 1

7명이 아니라 5~6명의 키의 합이 100이 나오는 경우도 있을 것 같네요.

arkingco 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

혹시 이런 방식으로 구할 수 없나요?

arkingco 3년 전 0

crypt9 3년 전 1

arkingco 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말