📘 TIL - 코딩 테스트 : 타겟 넘버 , GAS 방어 시스템 구현

1. 타겟 넘버

문제 핵심

배열 numbers가 주어지고 각 숫자 앞에 + 또는 -를 붙여 계산했을 때 결과가 target이 되는 경우의 수를 구하는 문제이다.

핵심 특징

각 숫자마다 두 가지 선택 존재
+numbers[i]
-numbers[i]

예시

numbers = [1,1,1,1,1]
target = 3

---

처음 접근한 방식 (DFS 완전 탐색)

처음에는 각 숫자마다 + 또는 -를 선택하는 완전 탐색 구조로 접근하였다.

핵심 구조

현재 합
→ +numbers[i]
→ -numbers[i]

DFS 코드 구조

void DFS(vector<int>& numbers, int target, int sum, int idx)
{
    if(idx == numbers.size())
    {
        if(sum == target)
            count++;
        return;
    }

    DFS(numbers, target, sum + numbers[idx], idx + 1);
    DFS(numbers, target, sum - numbers[idx], idx + 1);
}

시간 복잡도

O(2^n)

---

분석

문제를 분석하면서 이 문제는 단순한 DFS 문제가 아니라
두 그룹으로 나누는 문제로 해석할 수 있다는 점을 확인하였다.

정의

P = +로 선택한 숫자들의 합
N = -로 선택한 숫자들의 합

문제 조건

P - N = target

또한 모든 숫자는 반드시 사용되므로

P + N = S

여기서 S는 배열의 전체 합이다.

두 식을 더하면

2P = S + target

따라서

P = (S + target) / 2

즉 문제는 다음과 같이 변환된다.

합이 (S + target) / 2 가 되는 부분집합의 개수 구하기

Target Sum 문제를 Subset Sum 문제로 변환 가능하다

---

구조적 접근 (DP)

문제를 부분집합 합 문제로 변환하면 DP로 해결 가능하다

DP 정의

dp[s] = 합이 s가 되는 부분집합의 개수

초기 상태

dp[0] = 1

이 의미는

아무것도 선택하지 않는 경우
→ 합 0을 만드는 경우 1개

전이식

dp[s] += dp[s - num]

의미

합 (s - num)을 만들던 모든 경우에
num을 추가하면
합 s가 되는 새로운 경우가 생긴다

구현 코드

int sum = accumulate(numbers.begin(), numbers.end(), 0);
int goal = (sum + target) / 2;

vector<int> dp(goal + 1, 0);
dp[0] = 1;

for (int num : numbers)
{
    for (int s = goal; s >= num; s--)
    {
        dp[s] += dp[s - num];
    }
}

시간 복잡도

O(n * goal)

---

2. GAS 방어 시스템 구현

문제

방어 기능을 단순히 막기 동작으로만 처리하는 것이 아니라, 실제 플레이 흐름에 맞게 다음 요소를 함께 붙여야 했다.

• 방어 중 스태미나 지속 소모
• 방어 해제 후 스태미나 자연 회복
• 방어 상태에 맞는 실드 VFX / 액터 연출
• Ability 로직과 연출 로직의 분리

---

핵심 구조

입력
  ↓
GA_Block 실행
  ↓
방어 버프 적용
스태미나 소모 시작
자연 회복 중지
  ↓
GameplayCue 실행
  ↓
실드 VFX / 액터 / 메시 표시

방어 해제
  ↓
GA_Block 종료
  ↓
방어 버프 제거
스태미나 소모 종료
스태미나 자연 회복 시작
  ↓
GameplayCue 제거
  ↓
실드 VFX / 액터 / 메시 제거

---

구성 요소 요약

구성 요소	역할
GA_Block	방어 시작/유지/종료 제어
DefenseBuffEffect	방어력 증가 버프
StaminaDrainEffect	방어 중 스태미나 감소
StaminaRegenEffect	방어 종료 후 자연 회복
GameplayCue.State.BlockingShield	방어 중 실드 연출 표시

---

방어 시작 시 처리

RemoveStaminaRegen();
ApplyStaminaDrain();
ApplyDefenseBuff();

처리	의미
RemoveStaminaRegen()	자연 회복 중단
ApplyStaminaDrain()	방어 중 스태미나 감소 시작
ApplyDefenseBuff()	방어 버프 적용

---

방어 종료 시 처리

RemoveDefenseBuff();
RemoveStaminaDrain();
ApplyStaminaRegen();

처리	의미
RemoveDefenseBuff()	방어 버프 제거
RemoveStaminaDrain()	스태미나 소모 중단
ApplyStaminaRegen()	자연 회복 시작

---

스태미나 흐름

평상시
→ StaminaRegenEffect 적용 상태
→ 스태미나 자연 회복

방어 시작
→ 자연 회복 제거
→ 스태미나 소모 적용

방어 종료
→ 스태미나 소모 제거
→ 자연 회복 다시 적용

---

GameplayCue 활용 방식

DefenseBuffEffect
   ↓
GameplayCue.State.BlockingShield
   ↓
특정 VFX / 액터 / SkeletalMesh 표시

즉 Ability 내부에서 직접 이펙트를 생성하는 대신,
버프에 연결된 GameplayCue가 연출을 담당하도록 분리했다.

---

GameplayCue로 할 수 있는 연출

방식	예시
VFX 재생	Niagara 실드 이펙트
액터 Spawn	방어막 액터 생성
메시 표시	StaticMesh / SkeletalMesh 실드
컴포넌트 토글	미리 붙여둔 실드 메시 Show / Hide

---

최종 흐름 다이어그램

Block 입력
   ↓
GA_Block
   ├─ DefenseBuffEffect 적용
   ├─ StaminaDrainEffect 적용
   └─ StaminaRegenEffect 제거
            ↓
GameplayCue.State.BlockingShield
            ↓
실드 연출 표시

Block 해제
   ↓
EndAbility
   ├─ DefenseBuffEffect 제거
   ├─ StaminaDrainEffect 제거
   └─ StaminaRegenEffect 적용
            ↓
GameplayCue 제거
            ↓
실드 연출 제거

---

핵심 정리 및 배운 점

1. 방어는 단발성 스킬이 아니라 상태형 Ability다

방어는 한 번 실행하고 끝나는 스킬이 아니라,
입력 유지 동안 상태를 계속 유지하는 구조로 보는 것이 맞았다.

---

2. 스태미나는 소모와 자연 회복을 분리해야 흐름이 자연스럽다

• 방어 중에는 소모만 동작
• 방어 종료 후에는 자연 회복만 동작

이렇게 역할을 나눠야 플레이 감각이 자연스럽다.

---

3. 연출은 Ability보다 GameplayCue에 두는 것이 깔끔하다

Ability는 상태와 규칙을 담당하고,
실드 연출은 GameplayCue가 담당하게 하면 구조가 훨씬 정리된다.

---

구현 결과

---

오늘의 정리

• 알고리즘 문제 접근 방식 학습
  부호 선택 문제를 두 그룹(P, N)으로 분리 → 수식 변환 → Subset Sum 문제로 변환 → DP로 해결하는 방식으로 접근하였다.
  GAS 방어 시스템 구현
• GA_Block에서 방어 상태와 스태미나 소모/자연 회복을 제어하고, GameplayCue를 통해 방어막 VFX나 액터 연출을 분리하는 구조로 설계하였다. 이를 통해 Ability는 상태와 리소스 관리, GameplayCue는 시각 효과 처리를 담당하도록 역할을 분리할 수 있었다.