260313 TIL - 챕터4 멀티플레이어 게임 개발 5일차

//더 맵게 문제. priority queue를 활용해서 푸는 문제였고... 이런게 있다는걸 재확인 시켜주는 문제였음
//헷갈리는 점이라면 queue랑 priority queue의 맨 위를 가져오는 함수가 front()랑 top()로 다르다는건데...
//이는 몇번 더 해보면서 기억을 해봐야 할 것 같음
#include <string>
#include <vector>
#include <queue>

using namespace std;

int solution(vector<int> scoville, int K) {
    int answer = 0;
    priority_queue<int, vector<int>, greater<int>> pq;
    for (const int& i : scoville)
    {
        pq.push(i);
    }
    
    while(pq.size() > 1 && pq.top() < K)
    {
        answer++;
        int first = pq.top();
        pq.pop();
        int second = pq.top();
        pq.pop();
        int mix = first + (second * 2);
        pq.push(mix);
    }
    
    if(pq.top() < K) return -1;
    
    return answer;
}

//메뉴 리뉴얼 문제. 카카오 기출문제답게 다양한 종류의 알고리즘을 섞어서 풀어야했고,
//중간에 생각을 한번 잘못해서 문제를 처음부터 다시 풀어야 했다는거만 제외하면 생각보다 할만은 했음
//단지 DFS로 숫자 경우의 수 조합 만드는게 생각보다는 좀 어려웠을 뿐...
#include <string>
#include <vector>
#include <algorithm>
#include <map>

using namespace std;

void dfs(const string& s, const int& cutcount, map<string, int>& menu , int index, string current)
{
    if (current.size() == cutcount)
    {
        menu[current]++;
        return;
    }
    if (index >= s.length()) return;
    
    dfs(s, cutcount, menu, index + 1, current + s[index]);
    dfs(s, cutcount, menu, index + 1, current);
}

vector<string> solution(vector<string> orders, vector<int> course) {
    vector<string> answer;
    
    for(const int& cutcount : course)
    {
        map<string, int> menu;
        int maxcount = 0;
        for(const string& s : orders)
        {
            string temp = s;
            sort(temp.begin(), temp.end());
            dfs(temp, cutcount, menu, 0, "");
        }
        for(const auto& pair : menu)
        {
            if (pair.second > maxcount) maxcount = pair.second;
        }
        if (maxcount == 1) continue;
        for(const auto& pair : menu)
        {
            if (pair.second == maxcount) answer.push_back(pair.first);
        }
    }
    sort(answer.begin(), answer.end());
    return answer;
}

 

오늘은 이상할정도로 컨디션 난조가 심했는데, 근 4일동안 이해안된다고 계속 밤늦게 강의를 돌려보고 이론 찾아보고 공식문서보고 한게 오히려 역효과를 일으킨것 같음. 도저히 하루종일 집중이 안돼서 복습하는데도 머릿속에 뭔가 들어오지도 않고 머리가 새하얘짐. 이론 공부할때는 너무 과하게 머리를 쓰지말고 최소한으로 쓰면서 좀 하는 습관을 들여야 할 것 같음...