컴공 일기274
게시글 주소: https://orbi.kr/00071962271
https://school.programmers.co.kr/learn/courses/30/lessons/72411
카카오 코딩테스트 문제답습니다.
소위 코딩 근육을 묻는 문제같네요.
해시, 재귀, 조합, 문자열 파싱, 최대최소
각종 요소들이 복합적으로 어우러져 있습니다..
이런 문제는 구현하는데 시간 좀 잡아먹습니다.
많게는 2-3시간 걸릴 법한 문제죠.
#include <string>
#include <vector>
#include <unordered_map>
#include <algorithm>
using namespace std;
unordered_map<string, int> course_map;
void generateCombinations(const string& str, string current, int index, int k)
{
if(current.size() == k)
{
course_map[current]++;
return;
}
if(index == str.size()) return;
//include
generateCombinations(str, current+str[index], index+1, k);
//not include
generateCombinations(str, current, index+1, k);
}
vector<string> solution(vector<string> orders, vector<int> course) {
vector<string> answer;
unordered_map<int, string> menu_map;
for(auto& order : orders)
{
sort(order.begin(), order.end());
}
//initialization of menu_map
for(int i=0; i<orders.size(); i++)
{
menu_map[i] = orders[i];
}
//initialization of course_map
for(const auto& course_length : course)
{
course_map.clear();
for(const auto& order : orders)
{
if(order.size() >= course_length)
{
generateCombinations(order, "", 0, course_length);
}
}
int max_count = 0;
for(const auto& [key, value] : course_map)
{
if(value > max_count)
{
max_count = value;
}
}
if(max_count >= 2)
{
for(const auto& [key, value] : course_map)
{
if(value == max_count)
{
answer.push_back(key);
}
}
}
}
sort(answer.begin(), answer.end());
return answer;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
왜이리 말실수를 하는지
-
새르비 활발하네 0
오랜만이구만
-
한 방울도 입에 안댐.. 술이랑 담배 둘 중 하나는 끊어야 할 것 같았는데 담배는...
-
잼민이 시절에 4
10!까지 다 외우고 다니는거 국룰이었는데
-
사랑한다 연세 들으면서 자게 빨리 발표좀
-
그럼 할부도 안되는건가요...? 한 번에 다 낼 재정적 여유가 아예 안되고 장학금도...
-
그 게임만 하면 걸려서 그담날부터 4호선 달달 와웠던 기억이.
-
동아리 하면서 스트레스를 너무 많이 받음... 우울증이었던 거 같은데 주변 반대로...
-
예비고2 국정원 4
현재 고2 마더텅 문학 비문학 풀고 국정원 문학편 풀고있는 예비고2 학생입니다...
-
작년에 한의대들 전반적으로 폭 난걸로 알고있는데 우석한 1.18 동의한 1.18...
-
끊는건 에반가요? 참고로 문과인데 오로지 내신 생명에서의 유전 파트때문에...
-
제발요
-
음 0
-
그때 포기했으면 지금 덜 슬펐을까요.. 겁쟁이로 살기보단 나은 선택이었을까요
-
급성장염으로 입원.. 지금 깻다;;
-
드롭컷해야지 0
으헤헤
-
이거 또 타커뮤니티에 퍼지는거아니노
-
진짜 팩트인건 0
딮기가 놓쳤다 (X) 딮기가 내놓은 매물이다 (O) 이건 정말 심각한 수준이라는거임
-
미적분 수분감 0
함수의 극한이 미분법 적분법보다 어렵게 느껴진다..
-
버튜버나 보자
첫번째 댓글의 주인공이 되어보세요.