컴공 일기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를 선물하세요.
-
독서 학습법 2
김동욱 선생님 독서 커리 타고 있는데 최대한 지문을 이해하며 읽으려고 한 문장 한...
-
1문단이랑 뭔 상관있는 내용이지 이게 연계 하기싫은데 억지로 해놓은건가.. 별개로...
-
원래부터 정법하고 있던 사람도 거수
-
강기분만 해도 체화 될까요 강의 듣는 시간도 아깝고 강기분 늦게 시작해서… 불안하네유
-
아니라 스스로 자기 꾀에 걸려 넘어지게 만드는게 현 수능의 기조임
-
잠이라도 자야겠음
-
22점은 에반디
-
못받아 ㅠ
-
이제 뻘글 못쓸거 같음 11
갑자기 20렙 펌핑되고 색깔바뀌니까 뭔가 뭔가임.. 고닉의 길을 걷고있는건가 흠
-
집이다! 5
집이다아아아아ㅏ아아!!!!!
-
더프 국어 12
24번 해설봐도 왜 5번이 정답인지 모르겠음..
-
강사들의 사고방식으로 뇌가 채워져버렷
-
ㅈㄱㄴ
-
이원준 수강생 6
이원준 scp ifo이런거 지문풀때 적용되는 사람있나요? 전 이항대립으로만 풀리네요
-
외롭다 0
-
들어가보니 1년구매 20만원 조금 넘던데 구매할만한가요???
-
인현강 어디있나요
-
연계가 있긴 했어요? 해설 전체 정독하진 않긴 했는데 독서는 독서론..만 연계인...
-
좀없어보이나
-
1.체육수업때 어쩔수 없이 운동할때 열심히 하면 뒤로 빠지라 하고 빠져 있으면...
-
현역 언매확통생윤경제 재수 언매미적한지세지 삼수 언매기하사문한지
-
보구싶어... 4
자10%
-
그냥 책만 사면 안되나욥 패스가 대성은 없어서
-
다 더프얘기만하길랭... 이투스모고 보는사람이 잇긴한건가요
-
자퇴생이긴한데 미적 잘 못함 그렇다고 도형을 잘하는 것도 아님 이번에 더프 푸니까...
-
14번 삼각함수 비율관계 1/4주기를 3등분해야하는걸 반주기를 삼등분함 ㅋㅋ 21번...
-
진짜보고싶어 0
-
뭐 나도 별반 다를 거 없긴 한데..
-
이렇게 한것은 아니고 앞으로 이렇게 할것 같음요 1. 수학 (미적, 확통, 기하)...
-
전닉 호시카와님 4
죽었다...
-
님들 맘스터치 3
애드워드리 버거 맛있나요
-
시대 기출문제집 3
Vod로 들어도 주나요…?
-
지듣노 1
황인욱 포장마차 응급실 버즈 모놀로그 나에게로 떠나는 여행
-
고전시가 기반 1
고전시가 기반 닦을수 있는 인강? 추천해주세요.!
-
이건 말이 안되는거야ㅑㅑㅑ 드가자ㅏㅏㅏㅏㅏㅏ
-
박지 근황.. 3
tmi1) 얘 남자임 tmi2) 곧 결혼함 가슴은 뭔 약물 부작용이라는데...
-
저는 작년 수학 모고 등급 4 고정이었던 문과생입니다 요즘 학교 수업에서 수특을...
-
질문 하나.. 11
그 보통 애인 있는 사람에게 제3자가(친분 없지는 않음) 보고싶다는 말을...
-
지1 풍향 질문 2
이 문제 ㄴ에서 북태평양 고기압이나 대기대순환은 고려 안하나요? 아니면 그것보다...
-
피곤한데 0
안피곤하다
-
???
-
이런저런 말이 많길래 궁금해서 한번 풀어봄
-
필자의 내면세계 공감
-
? 1
?
-
아마 안됐을 것 같긴 한데… 지방한 지방약 중에 되는 곳 없었나요? 백분위에 비해...
-
하..
-
저 작수 23-29번까지 10분걸렸음
-
진격의거인 봄 13
역시 이건 나같은 범부가 이해할수있는 작품이 아니다 집가면서 해석글이나 찾아봐야지
-
잘자요 5
영원히 잘래요
첫번째 댓글의 주인공이 되어보세요.