컴공 일기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를 선물하세요.
-
푸앙님 안녕하세요 >< 5 0
안녀엉 하세요
-
엄 너무 어려웠음
-
주린인데 7 0
이거 왜 바로는 안사지는 건가여ㅕㅕ
-
작수 영어 풀어봤는데 2 2
89점 2등급임 아니 이새끼 현장에서 84점이였는데 이새끼 뭐냐? 여튼 메가에서...
-
마더텅 자이 고르는 기준 6 0
국어 사탐 - 마더텅 수학 영어 - 자이 이유는 없음 그냥 이렇게 사왔어
-
수포자 양산되겠는데
-
후기) 뮤지컬 천 개의 파랑 5 2
스포받는 것이 싫어서 무슨 내용인지 잘 모르고 그냥 갔음 천선란 작가가 쓴 동명의...
-
과탐과외시급은 얼마가 적절할까 3 0
처음 하는 선생 기준
-
반배정 망함 0 0
모르겠고 공부나 하렵니다 급훈이 ‘학교에 잘 나오자’ … 하..
-
안녕하세요 내년에 수능보는 08입니다 계속 개편되는 수능을 잘 알지 못해서 전략을...
-
라떼는 이 정도는 아니었는데… 7 5
오르비 진짜 망했노…
-
수특 독서문학 계획 6 0
수특 국어영역 푸는거 관련해서 계획 짜려고 하는데 6모 전에 다끝내는게 바람직...
-
불안 심할때 대처법 있나요 4 0
식은땀이 계속나요 주위소리 때문인가 해서 노캔 키고 앉아있는데 심장 쿵쿵소리만 들리고 힘드네요
-
금테 팔로우 몇명부터임 2 0
달고싶구나아
-
ㅈㄱㄴ
-
ㅈㅈ인증, 얼굴인증, 떵인증은 있는데 떵꼬는 없나요? 2 1
일단 전 한 번도 못본듯
첫번째 댓글의 주인공이 되어보세요.