컴공 일기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를 선물하세요.
-
현역때 13155맞고(국수영탐) 이과 대학 목표를 달성 못해서 성에 안 차는 학교를...
-
06=틀 5 0
ㅇ
-
하체 좀 있는데 체지 15정도면 솔직히 정핏은 울슬랙스 xl도 다 안들어가고 존나와이드밖에 못입음
-
메카드 한장이면 충분해 9 0
파이더 어빌리티스파크여 장렬하라번개 파아아아아아아아악
-
문과머리가 공대가면 4 1
고생 많이 하겠지 ㅜㅜ
-
강대의대관 다녀보신분들질문 0 0
소지품검사 많이 빡세나여
-
오늘 그냥 중뱃무새였는데 대체왜
-
님들 이거 드셈뇨 8 1
-
미적분 공통수학 (하) 0 0
수학 (하) 부분에서 미적분에 도움되는 단원은 뭔가요? 미적분 하기전에 돌려보려고
-
롤 5 0
하던가
-
추합 붙은다음에 뭐해야하나요 6 0
중대 추합전화 방금 받았는데 제대로 못들었어요. 등록금이나 합격증이나 어떻게 하면 되나요 이제
-
오티가기귀찮다 4 0
아
-
새터 환불 원래 얼마나 걸림? 0 0
환불신청하고 이틀정도 기다렸는데 원래 오래 걸리는지 모르겠네요
-
수능 더 봐야하나 0 0
실수틀 너무 많이 했는데 미련 정신병 때매 못 참겠는데 나이도 많은데..
첫번째 댓글의 주인공이 되어보세요.