컴공 일기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를 선물하세요.
-
어른은 뭘까 16
회사 매일 가는 어른들 멋있어 난 벌써 입시판 일 하는 것만으로도 지치는데 하......
-
고려대 붙었네요…? 26
점공상 안되는 예비였는데.. 됐어요 정시3관왕 달성 했습니다 아직도 어안이...
-
자거 일어나면 올라있길
-
271일 남았네 0
이제 진짜 시작해야되네
-
오르비에서 수능 끝나고 공짜로 라인 잡아 줬을 때 두 군데 다 서성한 문사철 가능할...
-
23년만이래요
-
??
-
이번에 고대 문과 빵나서 고대식 655.5로 붙는 과들 꽤 있던데 기분이 되게...
-
잘래
-
하.. 주식에 재능이 없나
-
요새 농구가 ㄹㅇ 개재밌음
-
다자러갔나 3
물론인증은안함
-
중앙대 합격 8
너무 오랫동안 꿈꿔왔던 학교 드디어 가는구나 합격증 올려보는게 소원이엇어요...
-
숨소리도 신경 써서 안내고 신발만 잘 맞으면 발소리도 안나게 걷고 식기세척기 열린거...
-
애들 마크중인데 2
낄지말지 한무고민중
-
지능 이슈인지 정승제 생선님 수능특강 4강까지 들었는데 미적보다 더 이해 안 된다...
-
난 고대가는걸 고대하고 있어 우리 모두 연대해서 연대 ㄱㅈㅇ 한양(서울)에는...
-
고대 인문 643으로 붙을 수 있는 과 있었나요?? 3
고대 빵 많이 났다던데..
-
원래는 마더텅고1 문학/독서 1일치씩 풀고 언매총론한강씩들었음(형태소가뭔지도모르고...
-
그런사람들이 특정됐으면좋겟음
-
다 갔냐 2
지금이냐
-
배찬승 << 경우의 수 없음?
-
오르비언 잘자 0
내일 국어 모고 봐야함
-
ㅇㅈ 2
여르비 쪽지받아요
-
과 투표 1
위치 고려안하고 취직 및 나중에 전문직(변리사,기술고시 등) 준비에 유리한 곳...
-
20살 먹도록 한번도 안해보다가 대학 가서 친구들이랑 피방 가는 상황 생각하고 겜...
-
근데 만약에 2
ㄹㅇ 못생긴 사람이 ㅇㅈ하면 댓글 반응 어떨가같뇨?
-
옵만추 하면 1
여자친구 생길 수 있는 건가
-
그냥 저녁 오르비같음 한시간쯤 지나야 잔잔해지겠네
-
26수능 표본 0
25보다 높아지겠죠?
-
옯만추 1
으흐흐
-
반갑습닏 2
이 시대의 유일한 옯진남입니다
-
의대아님안가요형 0
중대가면 만나주나
-
발렌타인데이는 1
자기가 초콜릿을 사서 자기가 받는 날 아닌가요
-
나도 잘생긴축에 속하겠지?
-
아무도 못 보게 할 수 잇겟네
-
도쿄대 본고사 문제 11
왜케 잼업지 걍 안풀어야겟다 전에 24년도 2번이 ㄹㅇ 재밋엇는데
-
죄송합니다.
-
교과전형 0
예비 고3 지방 일반고 다니고 있는데요 1.교과 전형은 세특같은 생기부 아예 안보고...
-
비참하다
-
받았어
-
개못핵이런거임?? 중딩때 쓰던 계정인데 시발 뭔 티어도 ㅂㅅ에 실력도 ㅂㅅ인데 이거 어케 풀어
-
오야스미 1
-
다 본다고 캬캬
-
니들은공부하지마
-
너무 추워서 얼어 죽겠네
-
응응
-
누가 캡쳐하면 어캄
-
ㅇㅈ메타임? 3
어째서..?
-
저렙노프사능 관심없음
첫번째 댓글의 주인공이 되어보세요.