TIL day 38

1. 코딩테스트

---

오늘은 "스택" 단원을 공부하였습니다.

 

푼 문제 1) level 1 - 크레인 인형뽑기 게임

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

프로그래머스

• 특이한 점은 없는 문제

#include <string>
#include <vector>
#include <stack>
using namespace std;

stack<int> st;

int solution(vector<vector<int>> board, vector<int> moves) 
{
    int answer = 0;
    int colLength = board.size();
    
    for(int i = 0; i < moves.size(); ++i)
    {
        for(int x = 0; x < colLength; ++x)
        {
            if(board[x][moves[i]-1] != 0)
            {
                int cur = board[x][moves[i]-1];
                if(!st.empty() && st.top() == cur)
                {
                    st.pop();
                    answer += 2;
                }                    
                else
                    st.push(board[x][moves[i]-1]);
                
                board[x][moves[i]-1] = 0;   
                break;
            }
        }        
    }
    return answer;
}

 

푼 문제2) level 2 - 주식 가격

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

프로그래머스

• 생각할 것 (stack에서 중요한 테크닉)
  • 이중 for문으로 푸는 경우 이 문제는 시간초과가 발생할 것입니다.
  • 주식 가격이 떨어지는 순간을 기준으로 체크하여, 효율성을 높였습니다.
  • 흐름
    • prices 를 돌면서 stack에 현재 주식 인덱스를 넣습니다.
    • 이때 stack의 top보다 새로 넣을 주식의 가격이 작다면, pop 해주면서 길이를 구해주게 됩니다.
    • 이 과정이 모두 끝나고 stack에 남은 것들은 끝날 때 까지 가격이 줄어들지 않은 것이기 때문에 마지막 while문을 통해서 길이를 구해주면 됩니다.
  • 스택 테크닉
    • stack의 top과 특정 값을 비교하면서, top을 갱신하기
    • 인덱스 간의 차이로 길이 구하기

#include <string>
#include <vector>
#include <stack>
using namespace std;

vector<int> solution(vector<int> prices) 
{
    vector<int> answer(prices.size());
    stack<int> st;
    
    for(int i = 0; i < prices.size(); ++i)
    {
        while(!st.empty() && prices[st.top()] > prices[i]) //가장 최근에 넣은 값보다 작은 값이 등장할때
        {
            answer[st.top()] = i - st.top();
            st.pop();
        }
        st.push(i);
    }
    while(!st.empty())
    {
        answer[st.top()] = prices.size() - 1 - st.top();
        st.pop();
    }
    
    return answer;
}

동작하는 모습

2. 알고리즘

---

알고리즘에서 쓰는 함수를 배워서 써보면서 정리를 하였습니다.

 

https://gbleem.tistory.com/77

 

3. 언리얼

---

과제를 진행하면서, UI 만들기에 대한 내용을 정리하였습니다.

• 기본 HUD 만들기
  • 점수와 현재 레벨, 남은 시간을 표시할 때 사용할 UI를 만들었습니다.

https://gbleem.tistory.com/78

Unreal Engine - 간단한 UI 만들기 (HUD)

• Main Menu 만들기
  • 게임을 시작하고, 끝나면 재시작 하는 동작을 합니다.

https://gbleem.tistory.com/79

Unreal Engine - Main Menu UI (Start, Restart)

• UI 애니메이션 만들기
  • 시간이 줄어드는 것을 bar 형태로 만든 후
  • 시간이 얼마 남지 않았을 때 bar가 움직이면서 긴박감을 주는 UI를 구현하였습니다.

https://gbleem.tistory.com/80

Unreal Engine - UI Animation

• 3D UI
  • 캐릭터가 특정 아이템을 먹었을 때, 효과가 적용되는 시간동안 상태를 나타내기 위한 UI를 구현하였습니다.

https://gbleem.tistory.com/81

Unreal Engine - 3D UI