TIL day 65

1. 코딩테스트

---

오늘 오전에는 오랜만에 다시 프로그래머스 level 2 디펜스 게임 문제를 풀었습니다.

https://school.programmers.co.kr/learn/courses/30/lessons/142085

프로그래머스

• 처음에는 DP로 풀어야 할까 라는 생각을 했었는데, 배열의 크기가 너무 커져서 해결할 수 없었습니다.
• 아이디어를 내지 못해서 결국 힌트를 보고 heap을 써야한다는 것을 알게 되어 풀었습니다.

#include <string>
#include <vector>
#include <queue>
#include <iostream>
using namespace std;

priority_queue<int> pq; //무적권 사용할 리스트

int solution(int n, int k, vector<int> enemy)
{
    int answer = 0;

    for (int i = 0; i < enemy.size(); ++i)
    {
        if (n >= enemy[i])
        {
            n -= enemy[i];
            pq.push(enemy[i]);
            answer++;
        }
        //무적권 써야함
        else
        {
            //쓸 수 있는 경우
            if (k > 0)
            {
                if (!pq.empty() && pq.top() > enemy[i])
                {
                    n += pq.top();
                    pq.pop();
                    pq.push(enemy[i]);
                    n -= enemy[i];
                }                
                k--;
                answer++;                
            }
            else
                return answer;
        }                   
    }

    return answer;
}

 

 

2. 모의 면접 준비

---

오늘 간단한 모의 면접이 있어서 UObject와 Gameplay Framework에 대해 공부해 보았다.

 

특히 Gameplay Framework에 있어서 멀티플레이와 싱글플레이의 차이점이나 사용 방식 등의 공부가 좀 더 필요할 것으로 생각된다.

https://gbleem.tistory.com/131

Unreal Engine - UObject

https://gbleem.tistory.com/132

Unreal Engine - Gameplay Framework

 

 

3. 언리얼 멀티플레이

---

언리얼 멀티플레이 리슨서버를 사용한 야구게임 만들기를 진행하였고, 추가적으로 standalone으로 만든 게임을 리슨 서버로 바꾸는 작업을 진행해 보았다.

https://gbleem.tistory.com/133

Unreal Engine - Standalone을 리슨 서버로 확장하기

 

아직 개념이 잡히지 않아서 어려움이 많다..

좀 더 개념적인 부분 공부가 필요해 보이고, 많이 시도해보면서 점차 내용을 쌓아가야할 것 같다.