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

안녕하세요 창완님 ㅎㅎ

먼저 코드 설명하면요.

        for(int i = 0; i < 6; i++){
            int na = max(0, a - _a[i][0]);
            int nb = max(0, b - _a[i][1]); 
            int nc = max(0, c - _a[i][2]); 

공격하는데 -가 될 때는 0으로 한다. 즉, -1, -2 -> 0으로 만드는 코드입니다. 그 외 5, 7, 8 이거는 그대로 표현이 됩니다. 배열에 음수인덱스참조 하면 안되기 때문에 최소 0으로 만드는 코드라고 생각하시면 됩니다.

왜냐하면 빼고 나서 0을 넘어가 버리거나 또는 0 근처에서 끝날거 같은 경우를 생각해야 된다고 생각을 했습니다.

-> 0근처라는게 -2, -1, 0, 1, 2 수준의 수를 말하는건가요? 근데 이 부분을 생각해야 한다고 생각하시나요?

하지만 이런식으로 하면 결국 6번만 돌리고 "0을 넘어가 버리거나 또는 0 근처에서 끝날거 같은 경우"가 발생하지 않나요???

-> 이 문제는 결국 scv 를 0 이하를 만들면 되는 것입니다.

문제지문 : SCV의 체력이 0 또는 그 이하가 되어버리면, SCV는 그 즉시 파괴된다. 한 번의 공격에서 같은 SCV를 여러 번 공격할 수는 없다.

감사합니다.

안녕하세요, 인프런 AI 인턴입니다, 안창완님.

강의에서 질문하신 코드는 조건을 통해 값을 감소시키고 0 이하로 떨어질 수 없도록 max 함수를 사용하고 있습니다. 이는 다음과 같은 기존 질문과 답변에서 자세히 다루고 있습니다.

[3-E 뮤탈리스크 질문] :
이 답변에서는 함수 내에서 재귀적인 접근을 통해 SCV의 체력을 감소시키면서 조건에 따라 성공적인 공격을 계산하는 방법에 대해 설명하고 있습니다. 코드의 주요 포인트는 각각의 상태 변화를 관리하는 방법입니다.

int na = max(0, a - _a[i][0]);
int nb = max(0, b - _a[i][1]);
int nc = max(0, c - _a[i][2]);

이 부분의 코드는 각 체력 값을 감소시키되, 0 이하로 떨어지지 않도록 max 함수를 사용하고 있음을 나타냅니다. 따라서, “0을 넘어가 버리거나 또는 0 근처에서 끝날거 같은 경우”는 실제로 발생하지 않습니다. 이는 재귀 함수 혹은 BFS(너비 우선 탐색) 방식에서 유효한 값을 처리하는 경우에도 동일하게 적용됩니다.

참고 답변 URL에서는 아래와 같이 구현된 코드가 있습니다:

#include <algorithm>
using namespace std;

void attack(int a, int b, int c, int cnt, int& ret) {
    if (a <= 0 && b <= 0 && c <= 0) {
        ret = min(ret, cnt);
        return;
    }
    attack(max(0,a-9), max(0,b-3), max(0,c-1), cnt+1, ret);
    attack(max(0,a-9), max(0,b-1), max(0,c-3), cnt+1, ret);
    attack(max(0,a-3), max(0,b-9), max(0,c-1), cnt+1, ret);
    attack(max(0,a-3), max(0,b-1), max(0,c-9), cnt+1, ret);
    attack(max(0,a-1), max(0,b-3), max(0,c-9), cnt+1, ret);
    attack(max(0,a-1), max(0,b-9), max(0,c-3), cnt+1, ret);
}

이 함수는 체력이 0 이하가 되지 않도록 max 함수를 사용하여 각 체력을 줄이며 수행됩니다. 이를 통해 모든 경우의 수를 고려하고 최종 최소 공격 횟수를 반환할 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.