컴공 일기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를 선물하세요.
-
흠.. 8 1
-
앞으로 치>의가 될까 7 1
흠
-
홍대 예비 19번 7 0
8명 뽑는 과인데 가능성 있을가요? 원래 25였는데 지금 빠져서 19에요 작년에 48까지 돌았어요
-
여르비가 ㄹㅇ 실존함? 12 2
크래파스는 많은데 여기 게이 + 남자 + 크래파스 아닌가
-
강기분 끝내는데 1 0
강기본 다 끝내고 강기분 힐건데 최대한 빨리 끝내는데 얼마나 걸림?
-
시대인대 논술 1 0
이번에 시대인재 인문재종반 등록했습니다. 수시에 고대 연대 논술을 쓰려고 합니다....
-
근데 나도 롤 라이트 유저임 8 1
계정 6개를 돌리며 딸깍딸깍
-
대학 예비 번호 받았고 3년동안 빠졌던 예비라서 무조건 될 줄 알았는데 생각보다...
-
수학 기출 강의 ㅊㅊ점 0 0
대성중에서. 평소에 듣는 커리는 없음.
-
서울대 출신 연예인들은 많이 봤어도 '서울대 법대' 출신 연예인은 진짜 못 본듯... 1 0
의대나 치대 출신들도 간간히 나온 적이 있는데, 법대는 진짜 못 본듯...
-
02 881 7599 3 0
중대 경영 추합 전화받았습니다 확인하세요 중앙대
-
2026 수능 참전 4 0
도파민 중독이다
-
근데 만약에 전화추합되면 전적대는 어떻게 해요?? 3 2
바로 자퇴가 안될텐데요 혹시 아시는분???
-
아..... 받아버렸다 1 0
성대lc분 전화 받아버렸다 반수할건데.... ㅅㅂ 어카지 죄송합니다
첫번째 댓글의 주인공이 되어보세요.