✍️Today I Learned

📅 2025-07-31

• 프로그래머스 - 뒤에 있는 큰 수 찾기
• 팀플 - AI 공격 모션 발동

프로그래머스 - 뒤에 있는 큰 수 찾기

문제 링크
정수로 이루어진 배열 numbers가 있습니다. 배열 의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 합니다.
정수 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return 하도록 solution 함수를 완성해주세요. 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담습니다.

제한사항

• 4 ≤ numbers의 길이 ≤ 1,000,000
• 1 ≤ numbers[i] ≤ 1,000,000

풀이

처음 풀었던 방식
완전 탐색 방식
문제점: 최악의 경우 O(N^2)의 시간복잡도가 나와 시간 초과 발생

#include <vector>

using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    answer.reserve(numbers.size());
    // 자기 인덱스 뒤부터 자신보다 크고 가장 가까이 있는 수
    for(int i=0; i<numbers.size()-1; i++)
    {
        int temp = -1;
        for(int j=i+1; j<numbers.size(); j++)
            {
                if(numbers[j]>numbers[i])
                {
                    temp = numbers[j];
                    break;
                }
            } 
        answer.push_back(temp);  
    }
    answer.push_back(-1);
    return answer;
} 

최적화한 풀이
해결 방법: 자신보다 큰 수가 없으면 -1이므로 -1로 answer를 초기화하고 스택을 이용해 인덱스를 저장하여 비교했다.

#include <vector>
#include <stack>

using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer(numbers.size(), -1);
    stack<int> idx;
    // 자기 인덱스 뒤부터 자신보다 크고 가장 가까이 있는 수
    for(int i=0; i<numbers.size(); i++)
    {
        while(!idx.empty() && numbers[i]>numbers[idx.top()])
        {
            answer[idx.top()] = numbers[i];
            idx.pop();
        }
        idx.push(i); 
    }
    return answer;
}

---

팀플 - AI 공격 모션 발동

GAS로 틀이 다 짜여있어서 Gameplay Tag로 신호 주는 것으로 구현할 수 있었다.

1. Behavior Tree에서 공격 어빌리티 대신 공격 태그를 붙인다.
2. ABP에서 그 태그가 들어오면 Attack State로 전환
3. 이때 실행되는 애니메이션에 Notify를 추가
4. ABP에서 해당 Notify 이벤트를 실행하여 Send Gameplay Event To Actor로 공격 어빌리티 트리거를 발동한다.

---

💡 느낀 점 (What I Felt)

GAS를 쉽게 사용할 수 있을때까지 열심히 공부해야겠다. 코드카타도 매일 해야하는데 쉽지 않다.

---

출처 프로그래머스 스쿨: 뒤에 있는 큰 수 찾기