컴공 일기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를 선물하세요.
-
인격 동일성에 관한 데카르트, 로크, 라이프니츠, 칸트의 견해 - 수특 독서 적용편 인문·예술 11 1 1
안녕하세요, 디시 수갤·빡갤 등지에서 활동하는 무명의 국어 강사입니다. 오늘은...
-
선착순 한명 6 0
보유한 덕코 다드림 ㅋ
-
흥민이형 벤치 스타트네요 19 1
왜지
-
주인 잃은 레어 1개의 경매가 곧 시작됩니다. 최애의아이 아카네짱"아카네파 모여라"...
-
네.
-
외대 논술 영어 난이도 0 0
외대 논술 영어 난이도 어렵나요?? 영어를 잘 못하는데ㅜㅜㅜ 외대 글캠 사학과...
-
아니 오르비언들 일본 ㅈㄴ 자주가네 12 0
1년에 2~3번 가는 사람들은 진짜 뭐냐
-
Lck도 진짜 이상해 굳이 변화를 주어야했나
-
잠 깸 3 0
목말라
-
한완기 교사경편도 있네요 0 0
기하도 내주네 ㅋㅋ 수1+수2+기하 구매해야겟다
-
새벽이라 털어놓는 8 1
진짜 진지하고 구구절절한 고충 이 외모지상주의 사회가 너무 싫어요 구체적으로는 저를...
-
메인글 댓글들 존나 웃기네 0 0
ㅋㅋㅋㅋㅋㅋㅋ
-
요즘 사실상 기각 분위기인가요? 11 0
-
평가원스럽다 지문 문제ver 10 38
댓글들 반영한 보기 문제는 지금 제작 중인데 내일 올려보겠습니당....
-
고1추털 빌려주기라는 순우리말을 사용하도록.
-
올해가 이 정도인데 개정 전 마지막해인 내년에는 또 얼마나 더 심해질까? 물론 나는...
첫번째 댓글의 주인공이 되어보세요.