컴공 일기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를 선물하세요.
-
뭐 나도 별반 다를 거 없긴 한데..
-
이렇게 한것은 아니고 앞으로 이렇게 할것 같음요 1. 수학 (미적, 확통, 기하)...
-
전닉 호시카와님 4
죽었다...
-
님들 맘스터치 3
애드워드리 버거 맛있나요
-
시대 기출문제집 3
Vod로 들어도 주나요…?
-
지듣노 1
황인욱 포장마차 응급실 버즈 모놀로그 나에게로 떠나는 여행
-
고전시가 기반 1
고전시가 기반 닦을수 있는 인강? 추천해주세요.!
-
이건 말이 안되는거야ㅑㅑㅑ 드가자ㅏㅏㅏㅏㅏㅏ
-
박지 근황.. 3
tmi1) 얘 남자임 tmi2) 곧 결혼함 가슴은 뭔 약물 부작용이라는데...
-
저는 작년 수학 모고 등급 4 고정이었던 문과생입니다 요즘 학교 수업에서 수특을...
-
질문 하나.. 11
그 보통 애인 있는 사람에게 제3자가(친분 없지는 않음) 보고싶다는 말을...
-
지1 풍향 질문 2
이 문제 ㄴ에서 북태평양 고기압이나 대기대순환은 고려 안하나요? 아니면 그것보다...
-
피곤한데 0
안피곤하다
-
???
-
이런저런 말이 많길래 궁금해서 한번 풀어봄
-
필자의 내면세계 공감
-
? 1
?
-
아마 안됐을 것 같긴 한데… 지방한 지방약 중에 되는 곳 없었나요? 백분위에 비해...
-
하..
-
저 작수 23-29번까지 10분걸렸음
-
진격의거인 봄 13
역시 이건 나같은 범부가 이해할수있는 작품이 아니다 집가면서 해석글이나 찾아봐야지
-
잘자요 5
영원히 잘래요
-
ㄹㅇ 왜 미적함? 답이 정해진 문제를 ‘난 할 수 있어‘ 이러면서 제도와...
-
주변에 인강강사 된사람있는데 영상보고 저사람 목소리 원래 저랬나? 싶음
-
누가 제일 궁금하거나 잘할 거 같음? 나만 맨날 이런 생각 하나 Ex)한석원의 영어...
-
눈이감겨요 4
-
그냥 연습 많이 할수 있는걸로... 22번 또 틀린거 진짜 개빡이네
-
-
항상 선지플레이랑 지시어찾기같은 별 잡기술로 90~94에서 기적의 1등급 만들고...
-
누가 연락해주는 사람도 없지만 종종 오는 연락도 깜빡하고 씹을때 있어서...그나마...
-
화학 벽느껴지네 6
기출 풀고있는데 화학식량과 몰 까지는 ㅈㄴ 잘풀리는데 화학반응식 드가니깐...
-
투표 주제가 좀 이상하긴 한데 현역으로 육군 가기 vs 공익 가는 대신 인생 1년 추가로 날리기
-
키는 작으신데 미모가 goat임
-
공부도 안 하면서 과한 욕심이겠지
-
그게 재종 마녀를 대하는 바람직하고 건전한 태도라고 생각해요
-
검색형 독해하는 사람들은 정말 크게 당할꺼임 방금봐보니 작수 8번도 다 저런식 독해...
-
만약 지금시점 현정훈 수강시작한다고 하면 어케되나요??? 1
지금까지 한번 설명한적 잇는 스킬은 별다른 설명없이 바로쓸텐데 저같은 뉴비들은...
-
진짜 겁나 많네...
-
애정이 필요해
-
일이있어 2주전부터 재수를 시작하게 되었습니다. 작수 미적65점이였고...
-
주관식 수열 진짜 씨빨 왜 110이 나오지
-
일단 시작에 앞서 노베의 케이스부터 분류해봄 노베는 국어만 문제인 친구가 있고...
-
문제 보고 예상되는 풀이의 방향을 머리로 먼저 찾고 푸시나요?
-
기하를 할지 미적을 할지 고민임 걍 미적을 하는게 맞는건가... 아으...
-
작수기준 3등급이고 문학에서 의문사를 자주 당하는 편입니다 실전에서 선지에서 제대로...
-
-
그냥 자기 전에 불안해서 물어봄 갑자기 씅모 없는 거 아는데ㅠ 언매4 미적3-4...
-
26일에 0
NJZ 노래 나오는거 맞나요? 공식 유튜브 있다는데 왜 나만 안보이지..
-
국수영 못하니까 공부할 시간이 없네 특히 수학 이 씹새끼 시간 ㅈㄴ 잡아먹네 ㅅㅃ이
-
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
첫번째 댓글의 주인공이 되어보세요.