✍️Today I Learned

📅 2025-08-08

• 프로그래머스 - 다리를 지나는 트럭
• UE - 데이터 중심 설계

프로그래머스 - 다리를 지나는 트럭

문제 링크
문제 설명
트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.
제한사항

• bridge_length는 1 이상 10,000 이하입니다.
• weight는 1 이상 10,000 이하입니다.
• truck_weights의 길이는 1 이상 10,000 이하입니다.
• 모든 트럭의 무게는 1 이상 weight 이하입니다.

풀이

큐를 다리 길이만큼 0으로 초기화한 후 매초 다리 위의 상황에 맞춰 pop과 push를 사용해 계산했다.
다리에 마지막 트럭이 올라간 후 총 무게가 0이 되는 순간을 종료 시점으로 봤다.

#include <queue>
#include <vector>

using namespace std;

int solution(int bridge_length, int weight, vector<int> truck_weights) {
    int answer = 0;
    queue<int> bridge;
    // 큐 0으로 초기화
    for(int i=0; i<bridge_length; i++)
    {
        bridge.push(0);
    }
    int total_weight=0;
    int i=0;
    bool isFinished = false;
    while(!isFinished)
    {
        for(int j=0; j<bridge_length; j++)
        {
            answer++;
            total_weight-=bridge.front();
            bridge.pop();
            // 종료 조건
            if(i==truck_weights.size() && total_weight == 0)
            {
                isFinished = true;
                break;
            }
            if(i<truck_weights.size() && total_weight + truck_weights[i]<=weight)
            {
                total_weight+=truck_weights[i];
                bridge.push(truck_weights[i]);
                i++;
            }
            else bridge.push(0);
        }
    }
    return answer;
}

---

UE - 데이터 중심 설계

1. 레퍼런스

1.1 하드 레퍼런스
클래스에 미리 정의하는 것. 정의되어 있는 것들은 모두 항상 메모리에 로드된다.
처음부터 필요하지 않은 것들도 다 미리 로드되어 메모리가 부족해질 수 있다.

1.2 소프트 레퍼런스
TSoftObjectPtr<type>: 경로만 저장하고 필요할 때 로드한다.

1.3 사용법

1. 동기 로드
   경로에 해당하는 리소스를 즉시 로드한다. 로드하는 시간 동안은 해당 프레임이 멈출 수 있다.
   로딩 화면이나 메뉴처럼 어차피 멈춰도 되는 시점에 사용한다.

2. 비동기 로드
   백그라운드에 로드를 요청하고 로드 끝났을 때 콜백을 받아서 적용한다. 게임 진행에 영향을 주지 않는다.

1.4 타입

1. TSoftObjectPtr<type>
   오브젝트, 에셋 용
   메시, 텍스처, 사운드 등에 사용한다.
2. TSoftClassPtr<type>
   클래스 용
   액터, 컴포넌트, 어빌리티 등에 사용한다.

2. 에셋 매니저와 번들 시스템

2.1 Primary Asset
에셋 매니저가 특별 관리하는 중요 에셋

2.2 Bundle System
Primary Asset들을 용도별로 묶어서 관리한다.

3. 데이터 중심 설계의 3단계 진화

3.1 값 추출
하드 코딩된 숫자를 외부 파일로 분리하는 단계
구조체로 정의하여 데이터 테이블을 만들고 데이터를 CSV파일에 저장하는 방식이다.
디자이너가 CSV파일의 데이터만 수정해서 작업할 수 있다.

3.2 동작 추상화
행동 방식을 데이터로 교체하는 단계
동작을 독립된 클래스로 만든다. -> 어빌리티

3.3 정의 데이터화
게임 자체를 데이터로 정의 -> Experience

---

💡 느낀 점 (What I Felt)

😫

출처 프로그래머스: 다리를 지나는 트럭
출처: 스파르타코딩 내일배움캠프