인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요 강사님

강의 잘듣고 있습니다.

3-E 뮤탈리스크 문제 관련해서 질문이 있는데요.

풀이강의 듣기전에는 저런식으로 재귀함수를 생각했는데요.

데미지를 계산하는 함수를 만들고 그 안에 데미지 9,3,1에 대해서 순열을 계산해서 나온 6개에 대한 재귀함수를 각각 작성해서 끊임없이 내부에서 돌다가, SCV 3개의 피가 모두 0이하가 되면 return 해서 빠져나오는걸 생각했습니다.

뭐 보시다싶이...모든 케이스 다 틀리게 나오고 cnt도 1000이상씩 증가하는거보면 완전히 로직도 이상한것 같습니다만

디버깅 돌려봐도 워낙 복잡해서 그런지... 어디서 잘못된거지 정확히 이해가 안가서요.

혹시 로직이 어떤게 잘못된거지 봐주실수 있나요?

아니면 아예 접근법 자체가 완전히 틀려서 안되는건지 궁금합니다.....

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <climits>

using namespace std;

int cnt = 0;
int ret = INT_MAX;
int n,aa,bb,cc;

void attack(int a, int b, int c)
{
	cnt++;
	if (a <= 0 && b <= 0 && c <= 0)
	{
		ret = ret < cnt ? ret : cnt;
		//cout << "cnt : " << cnt << "   a : " << a << "   b : " << b << "    c : " << c<<endl;
		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';
}