260210 TIL - 챕터3 팀프로젝트 4일차

코드카타는 하루가 지날수록 새로운 개념이 나옴. 큐에 pair를 넣어서 사용하는법과, sort에서 사용할 수 있는 람다함수까지. 그리고 엣지케이스를 도저히 못찾아서 튜터님에게 도움을 청했는데, 튜터님과 같이 문제를 다시 보는 과정에서 아... 하고 떠올라서, 지문과 조건을 진짜 명확히 넣어서 푸는 습관을 조금 더 들여야겠다고 판단함

 

//다리를 지나는 트럭 문제. 다 좋은데 '트럭이 다리를 지나는데는 bridge_length초 걸립니다'를 명시를 안해놔서
//한참 헤맸음. 테스트케이스 한참 쳐다보다가 겨우 해결
#include <string>
#include <vector>
#include <queue>

using namespace std;

int solution(int bridge_length, int weight, vector<int> truck_weights) {
    int answer = 0;
    int current_length = 0;
    int current_weight = 0;
    int index = 0;
    queue<pair<int,int>> on_bridge;
    
    while(true)
    {
        answer++;
        if (!on_bridge.empty())
        {
            if(answer - on_bridge.front().second >= bridge_length)
            {
                current_length -= 1;
                current_weight -= truck_weights[on_bridge.front().first];
                on_bridge.pop();
            }
        }
        
        if(index < truck_weights.size() && current_weight + truck_weights[index] <= weight && current_length + 1 <= bridge_length)
        {
            on_bridge.push({index, answer});
            current_length += 1;
            current_weight += truck_weights[index];
            index++;
        }

        if (index == truck_weights.size() && on_bridge.empty()) break;
    }
    
    return answer;
}

//가장 큰 수 문제. dfs 썼다가 집어치우고 그냥 두개 붙였을 때 큰 순서대로 정렬하면 된다는걸 깨닫고
//처음으로 람다 함수라는걸 배워서 sort에서 사용해봤음. 그래서 다 괜찮았는데... 딱 하나의 케이스만 자꾸 실패해서
//결국 한참 고민하다가 튜터님을 찾아갔고, 튜터님과 이야기하다가 '아, 전부 0이면 난리나겠구나'라는 생각이
//떠올라서, 딱 한줄 추가해서 해결함. 맨 앞자리가 0이면 전부 0이라는 뜻이니까.
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string solution(vector<int> numbers) {
    string answer = "";
    vector<string> strnums;
    
    for (int i : numbers) strnums.push_back(to_string(i));
    
    sort(strnums.begin(), strnums.end(), [](const string& a, const string& b)
         {
             return a + b > b + a;
         });
    
    for (const string& s : strnums) answer += s;
    
    if (answer[0] == '0') return "0"; // 0 처리
    
    return answer;
}

 

추가로 지인이 외국 코테 사이트도 알려줬는데, 영어로 문제 푸는 경험이 신선했음. 자주 들러보면 괜찮을지도.

 

https://leetcode.com/

LeetCode - The World's Leading Online Programming Learning Platform

 

오늘은 팀프로젝트에서 열심히 아이템과 무기 관련한 내용을 계속해서 만들어나갔고, 기본적인 무기 발사기능은 구현 완료함. 라인트레이스를 활용하고 일단은 디버그용으로 디버그라인까지 띄워서 테스트하니까 정상적으로 총구에서 나가게 작동시킬 수 있었음

 

원래 영상인데 이제 영상 못올려서...

그리고 이제 본격적으로 캐릭터가 사용할 수 있게 사용 메커니즘과 부착물 장착 메커니즘을 확실히 하고, 인벤토리 정리 기능을 조금 더 다듬었음. 이제 인벤토리 UI를 꾸미고 기능 연동을 시켜주고 데이터테이블을 작성하면 당장 할 일은 어느정도 끝날듯 함... 하지만 얼마나 걸릴지 알 수 없으니 일단 최대한 열심히 해보는걸로!