컴공 일기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를 선물하세요.
-
요즘 오루비 왤케 재미없지 3 1
그냥 각자 할말 하고 현생 적당히 살면서 나름 확신을 가지고 살아가는 거 같네요...
-
소신발언 6 0
강연금>>진격거 날씨의아이>>너의이름은>>>>>스즈메 르클레르>>>노리스...
-
서울대 내신 CC로 통계학과 6 0
고1이고... 자퇴생입니다.내신CC면은 어느정도 감점되는지,어느 정도 수능 점수를...
-
개인적으로 범위가 넓어지면 정상화될 거라 생각합니다 0 1
과탐이든 사탐이든 범위가 넓어지면 핵심적인 개념을 물어봐도 충분히 변별될텐데 왜...
-
강기분 공부법 간절합니다 4 0
강기본 공부한지 약 3달 돼갖고 공부법이 잘 기억 나지않는데 강기분은 또 처음이라...
-
다들 인스타 저장목록 5 0
주로 뭐 저장해놓으심?
-
한지 vs 생윤 1 1
사문은 하고있는데 한지하다가 좀 하기싫어서 생윤가려는데 1등급 맞기 더 안정적인게...
-
뻘글러가 나보다 못한점.fact 10 7
옯념글 타율 ㅋㅋㅋㅋㅋㅋ 4일간 3개보냄
-
사교육에 들인 돈이 얼만데 3 4
이채연은 이겨야지 ㅈㅂ이기게 해주세요 ㅈㅂ
-
추천해주실 수 있나요.. 강대 위업? 시대인재는 꿈도 못 꿀 것 같고.. 메가스터디 별로인가요
-
리트300제 12주차까지(현재 3주차 끝냄) 공통:드릴56 미적:드릴드2&드릴56...
-
저도 자랑하나 함 0 0
또다른 워너겟 만년필이 생겼음 내 삶의 이유가 하나 더 생겼어
-
수학 커리 추천해 주세요 0 0
지금 내신 빡센 학군에서 3.0?정도 나오는 학생인데 현우진 듣는 게 맞나요?...
-
시대기출 왜이리 싼가요 3 3
지구 해설서 보니까 꽤괜찮던데 마넌에 삼 캬
-
무엇이든 답해드립니다 0 1
네
첫번째 댓글의 주인공이 되어보세요.