글 읽기 - 이거 재귀류의 코드는 아예 로직이 잘못된 건가요?

(追記) (追記ここまで)

이거 재귀류의 코드는 아예 로직이 잘못된 건가요?

12869번 - 뮤탈리스크

improve141 2년 전 0

뭐 답이 완전히 안나오는거 보니까 잘못된거가 맞긴한데....

사실 어떤게 잘못된건지 모르겠습니다...

cnt(횟수)도 아예 안맞고, 연산도 드럽게 긴거 같고

일단 저는 저렇게 재귀 6종류로 넣어서 if (a <= 0 && b <= 0 && c <= 0) 이조건만 종단점으로 넣어주면

cnt가 계산될거라고 생각했거든요

디버깅을 해봐도 머리에 안들어오고ᅲᅲ 알려주실분 계신가요?

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <climits>
using namespace std;
int ret = INT_MAX;
int cnt = 0;
int n,aa,bb,cc;
void attack(int a, int b, int c)
{
	if (a <= 0 && b <= 0 && c <= 0)
	{
		ret = ret < cnt ? ret : cnt;
		return;
	}
	attack(a - 9, b - 3, c - 1);
	attack(a - 9, b - 1, c - 3);
	attack(a - 3, b - 9, c - 1);
	attack(a - 3, b - 1, c - 9);
	attack(a - 1, b - 3, c - 9);
	attack(a - 1, b - 9, c - 3);
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> n >> aa >> bb >> cc;
	attack(aa, bb, cc);
	cout << ret << '\n';
}

kwakws0627 2년 전 0

cnt 변수를 전역변수로 사용하지 마시고,

attack 함수의 파라미터로 넘겨주면 될 거 같네요.

마치 dfs 깊이 구하는 것 처럼요.

(ret 은 전역변수가 편한거 같네요)

zenith82114 2년 전 0

한 몹의 체력이 0이거나 음수인 상태는 다 같은 상태인데 체력이 음수로 내려가게 허용하고 있으니 모두 다른 상태로 고려될 것 같습니다. 상태의 수가 필요 이상으로 많아지니 자연스럽게 속도도 느릴 거고요.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC