260206 TIL - 챕터3 팀프로젝트 2일차

코드카타도 점점 까다로워지고... 팀프로젝트도 시작하고... 일이 산더미라 머리가 지끈지끈한다. 주말에 잘 쉬어야 하는데 쉴 수 있을까...

 

//뒤에 있는 큰 수 찾기. 본격적으로 스택을 활용하는 문제였음
//아무생각없이 이중 for문 돌렸다가 시간초과... 1000000*1000000=BOOM
#include <string>
#include <vector>
#include <stack>

using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer(numbers.size(), -1);
    stack<int> index;
    index.push(0);
    for (int i = 1; i < numbers.size(); i++)
    {
        while (!index.empty() && numbers[index.top()] < numbers[i])
        {
            answer[index.top()] = numbers[i];
            index.pop();
        }
        index.push(i);
    }
    return answer;
}
//롤케이크 자르기 문제. 대체 세상 누가 롤케이크를 이렇게 자르냐마는...
//특히 topping이 1종류인데 길이가 1000000이면 길이를 1/999999로 잘라도 공평하다고 여길
//웃픈 상황이 벌어질지도 모름. 아무튼 map을 이용해서 해결. 한명에게 전부 다 주고 한칸씩 도로 줘가며 풀었음
#include <string>
#include <vector>
#include <map>

using namespace std;

int solution(vector<int> topping) {
    int answer = 0;
    map<int, int> cheolsu;
    map<int, int> sibling;
    for (int i : topping) cheolsu[i]++;
    for (int i : topping)
    {
        sibling[i]++;
        cheolsu[i]--;
        if(cheolsu[i] == 0) cheolsu.erase(i);
        if (cheolsu.size() == sibling.size()) answer++;
    }
    return answer;
}

 

오늘은 사실상 빈 시간 말고는 전부 팀프로젝트의 기획을 쓰는데 사용함. 그마저도 시간이 상당히 부족했고...

기획을 열심히 써서 튜터님에게 검사받았는데 의외로 나쁘지 않은 평가를 받아서 다행. 지적받은것도 대부분 코드 자체의 문제였어서 기획자체를 좋게 봐주신 것 같았음

프로젝트명 Shadow Coffin...꼭 성공시킬 수 있었으면 좋겠음

 

마침 담당이 아이템/인벤토리 인데 오늘 관련 특강이 있어서 쭉 들었는데, 한정된 시간 내에 엄청 압축된 강의라서 결국 나중에 다시 들으면서 직접 작성해보는 시간을 가져야 할 것 같음...

그리고 보다보니 HUD관련에서 인벤토리 관련 부분은 그냥 내가 작업하는게 나을지도?라는 생각이 들었는데, 이건 HUD 담당 팀원분과 논의를 해봐야 할 듯함