컴공 일기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
두번째 탈퇴부터가 한달동안 못하는거고
-
근데 여기서 잠딴 2 2
Lck에 드레이븐이 나왔다는 소식을 들었다 나는 솔직히 t1을 그렇게 좋아하지...
-
내년에도 수시써야지 2 0
성의논술 카의논술 두장이나 쓸수있네
-
나폴리 맛피아 버거 시켰다 10 0
무슨맛일까
-
서울대나 써볼걸 5 0
엄마말 들을걸 선생님 말 들을걸 작년에도 내맘대로 했다가 입시 말아먹었는데 올해도 포모오네
-
과외할건데 질문좀 0 0
수학 과외할 학생인데 재수생이고 다른과목은 다 1 2 나오는데 수학만 5뜸 외국에서...
-
교보문고에 오르비도잇네 4 0
ㄷㄷ
-
7-8칸 진동 거의 8칸:전체1등합격 5칸-추/불->최종6칸:2차추합...
-
4.5칸 4.5칸 3칸이라는 괴랄한 원서조합을 썼는데 결과적으론 성공해서 수능성적을...
-
소년이여 노래 좋네 3 0
2009년 노래래
-
성대 합격! 3승입니다! 7 0
성불할게요
-
경한 인문 예비 안도나 4 0
-
기리기리 단스 기리기리 단스 11 0
-
100억을 버는 법 1 0
2020년 테슬라 1억 매수 2021년 테슬라 매도 -> 10억 2022년 엔비디아...
-
우리 동네에 행복한약국 있네 ㅋㅋ 13 0
-
경희끼얏호우! 3 4
14->8->3번 왤케 많이빠지냐 이것이 경X대학교의 위엄!! 경희끼얏호우!!
첫번째 댓글의 주인공이 되어보세요.