컴공 일기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를 선물하세요.
-
삼수기록 56일차 0 1
5월 수학 더프 오답하고 쉴게요
-
주간 렐트리 표지는 잘 만든듯 2 1
ㅎㅎ 내년에 써야지 폰트만 좀 수정하겠음
-
요리조리tv 더프 1 1
어제 더프에 요리조리tv 나왔던 것 같은데 언매였나여? ㅋㅋㅋㅋㅋ
-
킬캠 미적 2 0
저만 어려운거 아니죠..? 29 30 아예 못건듬 30은 해설지 봐도 와 이렇게...
-
무조건 한번만읽고 맞춘문제만이 맞은문제라 할수있겠죠??? 2 0
국어 지문 다읽고 문제로 갔을때 한 5문제중에 3~4문젠 바로 맞추지만 지문을 다시...
-
문과 노베 한완수 커리 1 0
교과서하고 한완수 한완기로 타려는데 괜찮나요ㅜ 지금 정신을 차렸는데 돈도 시간도...
-
열품타 고수 있음? 2 0
지금 얘네 서버 터져서 오프라인 모드만 되는 거 같은데 1. 오프라인모드로 시간...
-
독서량 1 0
국어실력이 독서량에 영향받는다 이런말 굉장히많던데 이 독서량이라는게 어릴때 기준임...
-
흥쌤 첫 우승을 축하드립니다!! 15 65
-
저만 기하 26번 어려웟나요? 2 0
머쓱;;
-
왤케 춥지 3 0
으스스
-
오래된 생각이다
-
https://youtu.be/Uaz4IVYB1bY 영상보고 후기좀.
-
먼가 6평부터 22번 수열 안나올듯 10 4
이 글은 성지가 됩니다.
-
이일준 선생님과 함께하는 '자유 의지란 정말 존재하는가' 에 대해서 0 5
얼마 전 뇌과학 관련 동아리, 학술 모임에서 이일준 선생님이라고 정신건강의학과...
-
1등급 받는법. 0 0
https://youtu.be/Uaz4IVYB1bY
첫번째 댓글의 주인공이 되어보세요.