컴공 일기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를 선물하세요.
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번을 찾습니다. 0 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
오늘 처음 시작하는데 6 0
덕코가 뭐에요??
-
박광일 2026학년도 훈련도감 v2.0 교재 나눔합니다 15 0
이투스 산하 재종에서 재원생들에게 하나씩 다 뿌렸는데 저는 필요없어서 비닐 안깐...
-
갱여운 인기 많던데 2 0
나는 별로 안좋아해..
-
기억도안나네ㅜ
-
오늘 0 0
공부 하나도 안했는데 어떡해
-
모 오르비언이 그림 그려주심 7 0
완전 이뻐요 감사합니다
-
최근 방문 디시갤러리 42 5
블루아카이브 겨드랑이 탑툰 치지직 시대인재N 의과대학 그랜드피아노 Jlpt...
-
누가 아잠만 레어좀 사갔으면 8 0
흠..
-
근데 포스텍vs연고공 하면 연고공 은근 많이가는듯 13 1
생각보다많음
-
어나클 같은거 없나요?
-
국어 내신학원 4 0
국어 내긴학원 다니는 거랑 독학으로 하는거랑 차이 많이나나요?
-
훠훠훠 반괍숩니돠 여로분 0 2
줜쥑 돼통리영 문크 예갑니돠 여로분
-
오늘 나스닥어떨까... 13 1
엔비야 너한테 달렸어
-
오르비 다크모드 기원 4일차 2 0
ㅈㅂㅈㅂㅈㅂㅈㅂ
첫번째 댓글의 주인공이 되어보세요.