https://school.programmers.co.kr/learn/courses/30/lessons/131127 🔎문제 분석구매 희망 목록과 수량이 나눠져 있어서 unodered_map 컨테이너에 저장해, 어떤 아이템을 몇 개 구매할건지 빠르게 찾을 수 있도록 저장하려했다.할인목록 discount 역시 10일 단위로 묶어서 unordered_map에 저장하여, 10일 동안 어떤 아이템이 몇 번 할인되는지 빠르게 검색할 수 있다고 판단했다.discount의 1일차부터 10일까지를 dicount list에 등록하고 buy list와 수량을 비교하여, buy list의 수량보다 discount list의 수량이 작은 아이템이 하나라도 있는지 확인하고, 없다면 answer의 값을 증가시켜주도록 하고,첫째 ..

📌 CodeCata N x N 배열 자르기🔎2차원 배열에서 주어진 규칙으로 1차원 배열 만드는 과정 예시{0, 0} 좌표 1부터 시작해서 주변의 노드를 1씩 더해 채운다 1차원 배열로 만든 뒤, left ~ right 요소를 제외하고 삭제   ✅ Flood - Fidong-grae.tistory.com2차원 배열에 순차적으로 값을 채워나가야해서 Flood Fill 알고리즘으로 채워나갔는데, 시간초과 오류가 발생해서 문제를 다시 자세히 보니 입력 값 N의 최대 값이 아주 큰 값이었다.그래서 2차원 배열을 만들지 않고 행렬에서 필요한 부분만 1차원 배열에 직접 채우는 방식으로 다시 문제를 풀게되었다.  📌 동적 멀티캐스트 델리게이트 동적 멀티캐스트 델리게이트 (Dynamic Multicast Deleg..

📌동적 멀티캐스트 델리게이트동적 멀티캐스트 델리게이트 (DECLARE_DYNAMIC_MULTICAST_DELEGATE)는 언리얼 엔진에서 여러 개의 함수를 이벤트에 바인딩하고, 한 번에 호출할 수 있는 기능이다.블루프린트와의 상호작용 및 동적 바인딩이 가능하다. 🔹사용 상황게임이 진행되는 동안 3번의 웨이브가 있었고, 웨이브 전환 시점에 모든 아이템 효과(버프, 디버프)를 자동으로 정리해야 하는 기능을 구현해야 했다. 각각의 아이템이 웨이브가 전환됨을 감지하고 동작해야 했다.모든 아이템이 일일이 웨이브 전환 상태를 폴링하는 것은 비효율적이므로, 동적 멀티캐스트 델리게이트를 통해 이벤트를 브로드캐스트하여 관련된 모든 아이템에게 동시에 명령을 전달하는 방식으로 설계를 하기위해 사용했다. 🔎사용 예시✅G..

🔎2차원 배열에서 주어진 규칙으로 1차원 배열 만드는 과정 예시{0, 0} 좌표 1부터 시작해서 주변의 노드를 1씩 더해 채운다 1차원 배열로 만든 뒤, left ~ right 요소를 제외하고 삭제   ✅ Flood - Fill 알고리즘으로 2차원 배열 세팅 ver#include #include #include using namespace std;void make_flood(vector>& map, const int& n){ struct Node { int y, x; }; int direct[8][2] = { -1,0, -1,1, 0,1, 1,1, 1,0, 1,-1, ..

오늘 순열에 관한 STL 함수 next_permutation()과 prev_permutation()에 대해 알게되었다.순열을 구할때는 항상 재귀 방식으로 백트래킹을 했었는데 훨씬 더 간편하고 빠르게 순열을 찾을 수 있는 것에 다시 한 번 STL에게 감사함을 느꼈다. 순열 구하는 STL 함수 next_permutation(), prev_permutation()📌 순열 구하는 STL 함수 next_permutation(), prev_permutation()순열을 쉽게 구할 수 있는 next_permutation()과 prev_permutation() 함수가 있다. 이 두 함수는 주어진 데이터(벡터나 배열 등)를 정렬된 상태로부터dong-grae.tistory.com     챌린지반에서 추가적으로 nth_e..

📌 nth_elementnth_element는 주어진 범위에서 n번째로 작은 원소를 해당 위치로 이동시키고이를 기준으로 왼쪽에는 더 작은 원소들, 오른쪽에는 더 큰 원소들이 반정렬 상태로 배치되도록 만든다.완전히 정렬된 상태는 아니지만, 특정 원소의 위치를 빠르게 찾아낼 때 유용하다.내부적으로 퀵소트(Quick Sort)의 파티셔닝 로직과 유사한 방식으로 작동한다.평균 시간 복잡도는 O(n)이다.  📍세 번째로 작은 원소 구하기#include #include #include // nth_elementusing namespace std;int main() { vector v = {9, 1, 4, 7, 2, 6}; // 세 번째로 작은 원소를 위치시킴 nth_element(v.begin..